Jako zpěvák měl Kaye široký hlasový rozsah a během své kariéry hrál různé hudební styly. Byl zvláště uznáván pro své komediální písně a schopnost hrát v různých přízvukech a dialektech.
Některé z hudebních stylů, které Kaye začlenil do svých vystoupení, zahrnovaly:
- Broadway show melodie
- Vaudeville písně
- Jazz
- Populární standardy
- Opera
Kayův pěvecký styl se vyznačoval jeho jedinečným podáním, často humorným nebo satirickým, a předvedl jeho výjimečné schopnosti jako umělce.