Stephanie Theiß erhielt ihre Ausbildung an der Folkwang-Hochschule Essen in den Fächern Schauspiel, Gesang und Tanz und spielte schon während des Studiums die Rolle der Lilli Vanessi in Kiss me, Kate bei den Ruhrfestspielen Recklinghausen unter der Regie von Hansgünther Heyme. Es folgten Engagements an den Theatern Heilbronn und Pforzheim, dem Grillo-Theater Essen, dem Residenztheater München, dem Theater am Kurfürstendamm Berlin sowie dem Volkstheater, der Komödie und der Oper Frankfurt.
Zu ihren Rollen zählen Eve (Der zerbrochne Krug), Roxanne (Cyrano de Bergerac), Beatrice (Der Diener zweier Herren), Ottilie (Im Weißen Rössl) und viele andere. 2007 stand sie als Ninotschka in Cole Porters Silk Stockings unter der Regie von Christian von Götz auf der Bühne der Oper Kiel. Im selben Jahr war sie auch als Rheintochter in der Uraufführung des Musicals Der Ring von Frank Nimsgern an der Oper Bonn zu sehen.
Zuletzt war sie an den Schauspielbühnen Stuttgart (Elisabeth, Willkommen im Paradies) und am Badischen Staatstheater Karlsruhe (Iduna, Feuerwerk) engagiert.
Am Staatstheater Darmstadt gastierte sie in der Spielzeit 2009|2010 als Jente in Anatavka sowie als Zweite Darstellerin der Königin Elisabeth in Donizettis Maria Stuarda.