Son œuvre est associée au courant du jazz vocal.
Il a chanté avec des musiciens tels que Duke Ellington, Count Basie et Benny Goodman, et a enregistré de nombreux albums qui ont contribué à populariser le jazz vocal. Ses interprétations sont connues pour leur sensibilité et leur expressivité.