Está considerado como uno de los grandes compositores de la canción popular estadounidense; entre sus canciones, muchas de ellas consideradas clásicos, se encuentran títulos como «Stardust», «Georgia on My Mind», «Up the Lazy River», «Rockin' Chair», «The Nearness of You», «Heart and Soul», «In the Cool, Cool, Cool of the Evening», «Skylark» y «New Orleans».