She was also a solo dancer and choreographer for vaudeville shows such as Bob Cole, Joe Jordan, and J. Rosamond Johnson's The Red Moon (1908) and S. H. Dudley's His Honor the Barber (1911).

In the following years, she became a chorus member in “Black Patti's Troubadours,” where she eventually met her future husband George Walker, a vaudeville comedian.

Her early career was defined by her collaborations with him and his partner Bert Williams, and together they became the major black vaudeville and musical comedy powerhouses of the era.

[2] Overton Walker first gained national attention in 1900 with her performance of "Miss Hannah from Savannah" in the show Sons of Ham.

[3] In 1908, she performed a Salome dance as part of the Bandanna Land musical revue at New York’s Grand Opera House.

Overton Walker performed as a male character in Lovie Dear, as well as in Bandanna Land, in which she took over her husband's role.