She attended the Egan School of Music and Drama in Los Angeles, and studied dance with Matildita Fernandez.

[5] She danced at public events from her early teens,[6] and was crowned the Queen of May at May Day festivities in Los Angeles in 1914.

[16] Theatre critic Burns Mantle described Fleming as dancing "with such unusual grace", and considered her part of a trend for "'plain American girl' dancers" who were cast in specialty roles once only assigned to foreign dancers.

[13] McClure's Magazine also placed her among other young women dancers in a photo feature in 1919, with the comment that "she seems to be fashioned mostly out of chiffon and grace".

She was still dancing on stage in 1925, with the George M. Cohan show Little Nellie Kelly in Oakland,[18] and in 1926, when she appeared with Gloria Foy and Lou Holtz in Patsy in San Francisco and Los Angeles.