Victoria Spivey rose to fame in the 1920s and 1930s with other first-generation blues stars like Bessie Smith, Ma Rainey, and Sippie Wallace. She performed her own witty, often lewdly suggestive compositions to the accompaniment of a piano (which she played well) or guitar (a frequent accompanist was guitar legend Lonnie Johnson).