Als Sänger verfügte Kaye über ein breites Stimmspektrum und spielte im Laufe seiner Karriere verschiedene Musikstile. Er wurde besonders für seine komödiantischen Lieder und seine Fähigkeit bekannt, mit verschiedenen Akzenten und Dialekten aufzutreten.
Zu den Musikstilen, die Kaye in seine Auftritte einbezog, gehörten:
- Broadway-Show-Melodien
- Vaudeville-Lieder
- Jazz
- Beliebte Standards
- Oper
Kayes Gesangsstil zeichnete sich durch seine einzigartige Darbietung aus, oft humorvoll oder satirisch, und stellte seine außergewöhnlichen Fähigkeiten als Interpret unter Beweis.