Ako spevák mal Kaye široký vokálny rozsah a počas svojej kariéry predvádzal rôzne štýly hudby. Bol obzvlášť uznávaný pre svoje komediálne piesne a schopnosť hrať v rôznych prízvukoch a dialektoch.
Niektoré z hudobných štýlov, ktoré Kaye začlenil do svojich vystúpení, zahŕňali:
- Broadway show melódie
- Vaudeville piesne
- Jazz
- Populárne štandardy
- Opera
Kayeho spevácky štýl sa vyznačoval jeho jedinečným prednesom, často humorným alebo satirickým, a predvádzal jeho výnimočné schopnosti ako interpreta.