Manja Stein wurde in der Oberlausitz in Sachsen geboren. Im Jahr 2003 begann sie ihr Musicalstudium an der „Felix-Mendelssohn-Bartholdy“ Musikhochschule in Leipzig. Während des Studiums sammelte sie bereits Bühnenerfahrungen in diversen Hochschulproduktionen, sowie 2006 in der Sommertheaterproduktion Heißer Sommer am Volkstheater Rostock und sprach für den Armor Verlag in mehreren Hörspiel CD-Produktionen, unter anderen die Hexe in der Oper Hänsel und Gretel ein. 2008 beendete sie Ihr Studium mit einem Musical- und Gesangspädagogen-Diplom und trat ein Gastengagement als Musicaldarstellerin an den Uckermärkischen Bühnen Schwedt an. Es folgte 2009 die Festanstellung in das Ensemble der Uckermärkischen Bühnen. Nach insgesamt 3 Spielzeiten kehrte sie 2011 in ihre Studienstadt Leipzig zurück und begann ein Engagement an der Leipziger Pfeffermühle, wo sie in den Programmen Die Ente bleibt draußen! Ein Loriot Abend, Drei Engel für Deutschland und dem Musikkabarett-Stück Die Schwestern zu sehen war. In der Spielzeit 2013/14 war sie zusätzlich in der Rolle der „Anni“ im Musiktheaterstück Lola an der Musikalischen Komödie in Leipzig zu sehen. In der Spielzeit 2019/20 spielte sie an der Oper Magdeburg die „Zeitel“ und „Fruma Sarah“ in dem Musical Anatevka. In der Spielzeit 2021/22 spielte Manja an der Neuen Bühne Senftenberg die Rolle der „Janet“ in der Rocky Horror Picture Show und am Theater und Orchester Heidelberg die Musical-Gala Broadway Forever. Ab November 2024 ist sie als „Tante Elinor“ im Familienstück Tintenherz zu sehen.