Som sanger hadde Kaye et bredt vokalspekter og fremførte forskjellige musikkstiler gjennom hele karrieren. Han ble spesielt anerkjent for sine komiske sanger og sin evne til å opptre i forskjellige aksenter og dialekter.
Noen av musikkstilene som Kaye inkorporerte i forestillingene sine inkluderte:
- Broadway-showlåter
- Vaudeville-sanger
- Jazz
- Populære standarder
- Opera
Kayes sangstil var preget av hans unike levering, ofte humoristisk eller satirisk og viste frem hans eksepsjonelle ferdigheter som utøver.