Kao pjevač, Kaye je imao širok vokalni raspon i izvodio je različite stilove glazbe tijekom svoje karijere. Bio je posebno poznat po svojim komičnim pjesmama i sposobnosti da izvodi različite naglaske i dijalekte.
Neki od stilova glazbe koje je Kaye uključio u svoje nastupe su:
- Melodije Broadway showa
- Vodviljske pjesme
- Jazz
- Popularni standardi
- Opera
Kayeov stil pjevanja karakteriziralo je njegovo jedinstveno izvođenje, često duhovito ili satirično, te je prikazivao njegove iznimne vještine izvođača.