 She was born in Yazoo City, Mississippi.According to the researchers Bob Eagle and Eric LeBlanc, she was probably born Mary Smith in 1898, or possibly Mary Fair in 1900; other sources give her name as Mary Williams.Prior to her recording career, Johnson relocated to St. Louis, Missouri, in 1915, where in her teenage years she worked with several of the leading blues musicians of the time.