Som sanger havde Kaye et bredt vokalområde og udførte forskellige musikstile gennem hele sin karriere. Han blev især anerkendt for sine komiske sange og sin evne til at optræde med forskellige accenter og dialekter.
Nogle af de musikstile, som Kaye inkorporerede i sine optrædener, inkluderede:
- Broadway show melodier
- Vaudeville sange
- Jazz
- Populære standarder
- Opera
Kayes sangstil var præget af hans unikke levering, ofte humoristisk eller satirisk og viste hans exceptionelle evner som performer.