All contemporary accounts indicate that while Rainey did not teach Smith to sing, she probably helped her develop a stage presence.[5] Smith began forming her own act around 1913, at Atlanta's "81" Theater. By 1920, Smith had established a reputation in the South and along the Eastern Seaboard.
In 1920, sales figures of over 100,000 copies for "Crazy Blues," an Okeh Records recording by singer Mamie Smith (no relation) pointed to a new market. The recording industry had not directed its product to blacks, but the success of the record led to a search for female blues singers. Bessie Smith was signed to Columbia Records in 1923 by Frank Walker, a talent agent who had seen her perform years earlier. Her first session for Columbia was February 15, 1923. For most of 1923, her records were issued on Columbia's regular A- series; when the label decided to establish a "race records" series, Smith's "Cemetery Blues" (September 26, 1923) was the first issued.