Reemplazó a Charlie Parker en la big band de bop Dizzy Gillespie en 1945 y en 1946 hizo las primeras grabaciones bajo su propio nombre para Savoy Records, que estableció sus credenciales de bop.