Laulajana Kayella oli laaja laulualue ja hän esitti erilaisia musiikkityylejä koko uransa ajan. Hänet tunnettiin erityisesti komedialauluistaan ja kyvystään esiintyä eri aksenteilla ja murteilla.
Joitakin musiikkityylejä, joita Kaye sisällytti esityksiinsä, olivat:
- Broadwayn esityskappaleet
- Vaudeville-lauluja
- Jazz
- Suositut standardit
-Ooppera
Kayen laulutyyliä leimasi hänen ainutlaatuinen esiintymisensä, usein humoristinen tai satiirinen ja osoitti hänen poikkeuksellisia taitojaan esiintyjänä.