Énekesként Kaye széles énekskálával rendelkezett, és karrierje során különféle stílusú zenéket adott elő. Különösen elismerték komikus dalairól, valamint arról, hogy különböző akcentusokkal és dialektusokkal tudott fellépni.
Néhány zenei stílus, amelyet Kaye beépített az előadásaiba, a következők voltak:
- Broadway show dallamok
- Vaudeville dalok
- Jazz
- Népszerű szabványok
- Opera
Kaye énekstílusát egyedi előadásmódja jellemezte, gyakran humoros vagy szatirikus, és megmutatta kivételes előadói képességeit.