Debutà acompanyant Bessie Smith i actuà en nombroses formacions del Dixieland style. Com a pianista donà una gran importància al baix, mentre realitzava variacions refinades en el registre agut. Escriví un llibre de memòries, Music on My Mind (1965). Duke Ellington li dedicà Portrait of The Lion i Second Portrait.