De band van Cab Calloway werd in het begin behoorlijk beïnvloed door het geluid van Bennie Motens "Missourians", rond 1930 nam Calloway een aantal leden over. Bekende musici die ooit deel gemaakt hebben van het Calloway-orkest waren bassist Milt Hinton, trombonist Tyree Glenn, saxofonist Chu Berry, drummer Cozy Cole en trompettist Dizzy Gillespie. Calloway was o.a. te zien in de film van de Blues Brothers, maar hier een ouder waanzinnig filmpje van het orkest opgenomen in een trein.