Tras tocar con Dizzy Gillespie por primera vez en 1940, tuvo una breve colaboración con la orquesta de Noble Sissle en 1942, tocó el saxo tenor con la orquesta de bop de Earl Hines en 1943 y estuvo varios meses de 1944 en la orquesta del cantante Billy Eckstine, aunque la abandonaría antes de que el grupo hiciese sus primeras grabaciones.