Le sue evoluzioni vocali e la forte presenza scenica riescono a volte ad offuscare l'eccezionale bravura della big band che lo accompagna sul palco del famigerato Cotton Club di Harlem a New York negli anni '30, locale tramite il quale Cab Calloway farà entrare in America il jazz e lo swing. Talentuoso cantante ed istrionico performer raggiunge la fama nel 1932 e da lì mantiene costante l'attività musicale e la sua celebrità , dedicandosi anche alla recitazione in film musicali, tra cui l'indimenticabile esecuzione di “Minnie the Moocher” nell'iconico “The Blues Brothers”.