Essentiellement danseur et chanteur, Davis est un vaudevillien d'enfance et devient connu pour ses prestations sur Broadway et à Las Vegas, en tant qu'artiste du disque, vedette de la télévision et du cinéma, et le seul membre noir du 'Rat Pack' 'de Frank Sinatra.
Le Kennedy Center a honoré Davis en 1987.