Su primera grabación fue "Down Hearted Blues", grabada en Nueva York en febrero de 1923, una canción escrita y registrada previamente por Alberta Hunter.