Jako piosenkarka Kaye miała szeroką gamę wokalu i przez całą swoją karierę wykonywała różne style muzyczne. Był szczególnie ceniony za swoje komediowe piosenki i umiejętność występowania z różnymi akcentami i dialektami.
Niektóre style muzyczne, które Kaye włączył do swoich występów, obejmowały:
- Melodie z przedstawień na Broadwayu
- Piosenki wodewilowe
- Jazz
- Popularne standardy
- Opery
Styl śpiewania Kaye charakteryzował się wyjątkowym sposobem śpiewania, często humorystycznym lub satyrycznym, i ukazywał jego wyjątkowe umiejętności wykonawcze.