Mientras estaba en la escuela secundaria en Saginaw, Stitt tocó en la "Len Francke Band", una popular banda de swing local.