Han er best kjent som jazzmusiker, og som en av grunnleggerne av swing-perioden og fikk derfor tilnavnet «King of Swing». I 1925 begynte han som 16-åring i Ben Pollacks orkester der han gjorde sine første innspillinger. I 1934 startet han sitt første egne orkester.