Als zanger had Kaye een breed stembereik en speelde hij gedurende zijn hele carrière verschillende muziekstijlen. Hij werd vooral erkend vanwege zijn komische liedjes en zijn vermogen om met verschillende accenten en dialecten op te treden.
Enkele van de muziekstijlen die Kaye in zijn optredens verwerkte, waren onder meer:
- Broadway-showmelodieën
- Vaudeville-liedjes
-Jazz
- Populaire normen
- Opera
Kaye's zangstijl werd gekenmerkt door zijn unieke voordracht, vaak humoristisch of satirisch, en toonde zijn uitzonderlijke vaardigheden als artiest.