Som sångare hade Kaye ett brett sångområde och framförde olika musikstilar under hela sin karriär. Han var särskilt känd för sina komiska sånger och sin förmåga att uppträda med olika accenter och dialekter.
Några av musikstilarna som Kaye införlivade i sina framträdanden var:
- Broadwayshowlåtar
- Vaudeville-låtar
- Jazz
- Populära standarder
- Opera
Kayes sångstil präglades av hans unika leverans, ofta humoristisk eller satirisk och visade upp hans exceptionella färdigheter som artist.