El primer empleo de Smith fue de bailarina en la compañía "Moses Stokes" en un espectáculo en el que también trabajaba Ma Rainey, quien no le enseñó a cantar, pero que probablemente le ayudó a desenvolverse en sus comienzos.