Karen Marie Petersen debuterede allerede som 13-årig på Dagmarteatret og begyndte dermed den karriere der først og fremmest førte hende ud i provinsen på turnéer, hvor hun spillede roller i folkekomedier og vaudeviller, bl.a. hos Walther, Helsengreen og hos Henrik Malberg, da han en tid spillede i Nykøbing. Også i København spillede Karen Petersen blandt andet i Apollorevyerne og sammen med Carl Alstrup i “Penge som Græs” i 1936 på samme teater.