Při sčítání lidu v roce 1900 matka Bessie Smithové, Laura Smithová, uvedla, že se Bessie narodila v červenci 1892 ve městě Chachanooga ve státě Tennessee. Při sčítání lidu v roce 1910 její sestra Viola Smithová uvedla, že Bessie se narodila 15. dubna 1894. To je datum, které je uvedeno ve všech pozdějších dokumentech a které používala Smithová.
Byla dcerou Laury a Williama Smithových. William Smith byl dělník a baptistický kazatel na částečný úvazek, který zemřel dříve, než byla jeho dcera dost stará na to, aby si ho pamatovala. V době, kdy jí bylo devět let, zemřela i její matka a starší sestra Viola se musela postarat o své sourozence.
Aby vydělali peníze pro svou chudou rodinu, začali Smithová a její bratr Andrew vystupovat v ulicích Chattanoogy jako duo. Ona zpívala a tančila a on ji doprovázel na kytaru. Rádi vystupovali před saloonem White Elephant uprostřed chattanoogské afroamerické komunity.
V roce 1904 utekl z domova Smithův nejstarší bratr Clarence a připojil se k malé kočovné skupině Mosese Stokese. "Kdyby byla Bessie dost stará, šla by s ním," řekla Clarenceova vdova Maud. "Proto odešel, aniž by jí to řekl, ale Clarence mi řekl, že byla připravená už tehdy. Byla ovšem ještě dítě."
V roce 1912 se Clarence vrátil do Chattanoogy se Stokesovým souborem a pomohl Smithovi získat konkurz. Dostala práci jako tanečnice, nikoli jako zpěvačka, protože společnost již měla zpěvačku Ma Rainey.
Na začátku 20. let hrál Smith v muzikálu How Come? se Sidneym Bechetem. Muzikál se dostal na Broadway. Smithová se pohádala s producentem muzikálu How Come? a nahradila ji Alberta Hunterová. Smithová se vrátila do Filadelfie, kde nyní žila. Seznámila se s hlídačem Jackem Geem a zamilovala se do něj. Vzali se 7. června 1923. V této době Smithová pořídila své první písňové nahrávky u společnosti Columbia Records. Její manželství bylo obtížné a oba měli milostné pletky.
Smith se stal největší hvězdou černošského okruhu Theater Owners Booking Association. Vedla show, která někdy čítala až 40 lidí, a stala se nejlépe placenou černošskou bavičkou své doby. Gee se líbily peníze, které vydělávala, ale nelíbil se jí život v showbyznysu. Zejména se mu nelíbilo, že Smithová byla bisexuálka. V roce 1929 Smith zjistil, že Gee má poměr s jinou účinkující jménem Gertrude Saundersová. Smith se s Geeovou rozešel, ale nikdy se nerozvedli. Smithová odešla žít k muži jménem Richard Morgan, jako by byli manželé. Byl to starý přítel a strýc jazzového hudebníka jménem Lionel Hampton. Smithová a Morgan spolu zůstali až do konce jejího života.