Sheba was born Martha Booker with twin sister Mary Booker in Sunflower Mississippi. Sheba learned to sing the blues while her sister follows her father's footsteps singing gospel music. Their father Leroy Booker a gospel singer that traveled all over the south selling insurance; he was call the singing insurance man.