C’était sans compter sur le label Blue Note qui va rebooster sa carrière. Commandée par ce label, une session d’enregistrement est organisée en 1953 par Horace Silver qui a carte blanche pour inviter les musiciens de son choix. On y retrouve Hank Mobley, Doug Watkins, Kenny Dorham et Art Blakey. L’osmose entre ces musiciens est évidente et deux mois plus tard est créé la formation des Jazz Messengers.
Après le décès de Clifford Brown en 1956, Kenny Dorham rejoint le quintet de Max Roach. Il enregistrera ensuite pour les labels Riverside, New Jazz, Time et bien entendu Blue Note de 1961 à 1964, collaborant régulièrement avec Joe Henderson. Jusqu’à sa mort en 1972, il accompagnera dans sa propre formation, mais aussi en tant que sideman, de grands noms du jazz : Oliver Nelson, Bobby Timmons, John Coltrane, Tommy Flanagan, Paul Chambers, Art Taylor, Clifford Jordan, Milt Jackson…
Marc Danval évoquait Kenny Dorham dans son émission "La Troisième Oreille" sur La Première.