Smith comenzó a desarrollar su propio espectáculo alrededor de 1913, en el teatro "81" de Atlanta, en 1917 fue descubierta en un club de Selma, Alabama, por Frank Walker (de la discográfica Columbia) y en 1920 había conseguido ganar una reputación en el sur y a lo largo de todo el litoral este de Estados Unidos.