Kot pevka je imela Kaye širok vokalni razpon in je v svoji karieri izvajala različne glasbene stile. Bil je še posebej znan po svojih komičnih pesmih in sposobnosti nastopanja v različnih naglasih in narečjih.
Nekaj glasbenih slogov, ki jih je Kaye vključil v svoje nastope, je vključevalo:
- Broadwayske predstave
- Vodvilske pesmi
- Jazz
- Priljubljeni standardi
- Opera
Za Kayejev stil petja je bilo značilno njegovo edinstveno podajanje, pogosto šaljivo ali satirično, ki je razkazovalo njegove izjemne sposobnosti izvajalca.