Urodziła się w 1963 roku w Południowej Karolinie w rodzinie o muzycznych tradycjach, jako jednak z dziewięciu sióstr. Choć z muzyką jest związana od dziecka, profesjonalnie śpiewać zaczęła dopiero w drugiej połowie lat 90., a debiutancką płytę Call Me Miss Wanda wydała w 2003 roku. Jej talent eksplodował trzy lata później, kiedy to ukazała się jej druga płyta Natural Resource, co zaowocowało zaproszeniem do udziału w jednej z najbardziej znaczących imprez bluesowych świata, Pocono Blues Festival. W pofestiwalowych recenzjach pisano, że Johnson była największą niespodzianką weekendu. Rok później wystąpiła na Chicago Blues Festival i reakcje były równie entuzjastyczne.