Stitt había tocado en algunas bandas de swing a principios de la década de los 40 y apareció en la gran banda de Tiny Bradshaw a principios de los años cuarenta.