Entre las influencias que se le pueden apreciar están las de Bessie Smith, Ma Rainey, Mahalia Jackson y Julia Lee.
La grabación se hizo bajo el nombre de los Harlem Stars, aunque con Willie Mae cantando.
En 1951 se introdujo definitivamente en el circuito musical de Houston cuando firmó con Peacock Records.
Debutó ese mismo año con "Partnership Blues", acompañada por la banda del trompetista Joe Scott.
Durante su estancia en Houston conoció y observó a muchos de los grandes blusistas como Junior Parker, quien la influiría enormemente en su estilo de armónica, a Lightnin' Hopkins, Lowell Fulson, Clarence Gatemouth Brown y muchos otros.