in Washington, D.C., and soon after began teaching piano in public schools in Arkansas and Georgia. In 1919, she opened a music studio in Detroit.

She started her career on B. F. Keith's vaudeville circuit in Detroit's Temple Theater in 1922. In 1923, Cato married the impresario Joe Sheftell. Around 1924, she gave birth to a daughter named Minto Cato Sheftell. Cato performed in many of Sheftell's shows during the 1920s, including