Sus primeras grabaciones las realizó liderando grupos pequeños con algunos de los primeros representantes del "bop", como su cuarteto, con Horace Silver, Gene Ramey y Art Taylor, su quinteto con Silver, Blue Mitchell, Art Blakey, y Percy Heath, y su sexteto, con Heath, Blakey, Kenny Dorham, Matthew Gee, y Elmo Hope.