Настоящее имя - Гертруда Мелисса Никс Приджетт (Gertrude Melissa Pridgett). Родилась в Коламбусе, штат Джорджия, в семье музыкантов. В 14 лет начала выступать в местном полупрофессиональном шоу для черных. Блюз услышала два года спустя в сент-луисском театре; в то время это была совсем новая для города музыка, привлекавшая необычной формой и свободой импровизации в текстах. Характерный для блюза сплав грусти и иронии великолепно подходил к ее низкому, богатому оттенками голосу, и Гертруда вскоре становится профессиональной исполнительницей и популяризатором блюза.