Stitt tocó saxofón alto en la gran banda de Billy Eckstine junto a los futuros pioneros del bop Dexter Gordon y Gene Ammons a partir de 1945, cuando comenzó a tocar el saxofón tenor con más frecuencia, para evitar ser considerado como un imitador de Charlie Parker.