Ως τραγουδιστής, ο Kaye είχε ένα ευρύ φάσμα φωνητικών και ερμήνευσε διάφορα στυλ μουσικής σε όλη την καριέρα του. Αναγνωρίστηκε ιδιαίτερα για τα κωμικά του τραγούδια και την ικανότητά του να ερμηνεύει σε διαφορετικές προφορές και διαλέκτους.
Μερικά από τα στυλ μουσικής που ενσωμάτωσε ο Kaye στις παραστάσεις του ήταν:
- Τραγούδια εκπομπής του Μπρόντγουεϊ
- Τραγούδια Vaudeville
- Τζαζ
- Δημοφιλή πρότυπα
- Όπερα
Το στυλ τραγουδιού του Kaye χαρακτηριζόταν από τη μοναδική του απόδοση, συχνά χιουμοριστική ή σατιρική και ανέδειξε τις εξαιρετικές του ικανότητες ως ερμηνευτής.