Fuller was born Marie Louise Fuller in the Chicago suburb of Fullersburg (now Hinsdale, Illinois). She began her theatrical career as a professional child actress and later choreographed and performed dances in burlesque (as a skirt dancer), vaudeville, and circus shows.