She was born Lucille Anderson in Mississippi, picking up Bogan as a married name. She was the aunt of pianist and trumpet player Thomas "Big Music" Anderson. Bogan made her first recordings of the tunes "Lonesome Daddy Blues" and "Pawnshop Blues," in 1923, in New York City for the OKeh label.