Poseedor de una voz de barítono, fue durante los años cuarenta una figura carismática de la música popular negra, al liderar una de las primeras "big band" de "bop" y convertirse en el primer cantante negro de baladas románticas (fue llamado el "Sinatra negro").