Entre 1923 y 1933, Bessie grabó más de 150 canciones para
Columbia, lo que la convirtió en una de las artistas de grabación más
prolíficas de la época.
Si bien muchas de sus grabaciones anteriores fueron
solo la poderosa voz de Bessie y un acompañamiento para piano, más tarde
trabajó con pequeños grupos que incluían a muchos de los mejores músicos de la
época, entre ellos los pianistas Fletcher
Henderson y James P. Johnson, el
saxofonista Coleman Hawkins y Louis Armstrong.