Aunque la mayoría de las fuentes apuntan a que su nombre de nacimiento fue Edna Landreaux, hija de Victor Landreaux y Rena (se desconoce el apellido),[3] los investigadores Bob Eagle y Eric LeBlanc sostienen que su verdadero nombre fue Lucille Landry, hija de Victor Landry y Rosa Moore.
[4] Se cree que en su adolescencia se trasladó a vivir al norte de Estados Unidos, y en 1911, como Edna Landry, se casó con el intérprete y director de una compañía de vodevil, Will Benbow, aunque la pareja se separó a los pocos años.
[5] Hicks se hizo muy popular como artista de vodevil en el Medio Oeste de Estados Unidos durante los años 20, actuando a menudo en Chicago y Cincinnati, y realizando grabaciones para diferentes sellos discográficos entre los años 1923 y 1924: Victor, Vocalion, Columbia, Gennett, Brunswick, Ajax y Paramount.
Se hizo acompañar a menudo por el pianista y arreglista Fletcher Henderson, así como de Porter Grainger y Lemuel Fowler.
También apareció en el musical de Billy King, Over the Top, y en las comedias musicales The New American, A Trip Around the World y A Derby Day in Dixie, todas en el Teatro Lafayette de Nueva York.