Magdalena Steinlein wurde 1985 in Leipzig geboren, verlebte aber fast ihre gesamte Kindheit in Brandenburg, im Havelland und später in der Prignitz.
Nach dem Abitur absolvierte sie 2010 das Schauspielstudium an der HMT Hannover und spielte schon während der Ausbildung am Staatsschauspiel Hannover und am Theater Osnabrück, wo sie Anfang 2010 auch ihr erstes Engagement erhielt. 
Sie arbeitete unter anderem mit Regisseuren wie Philip Tiedemann, Folke Brabant, Marie Bues, Cornelia Crombholz, Jens Poth, Henning Bock u.v.a. zusammen.
Seit August 2011 lebt sie in Berlin und arbeitet als freie Schauspielerin unter anderem an der Schaubühne Berlin, am Stadttheater Heidelberg, der Komödie am Kurfürstendamm und dem Winterhuder Fährhaus. Außerdem war sie in verschiedenen TV-Serien zu sehen. Bis Ende Juli 2016 war sie in der Telenovela "Sturm der Liebe" als Hauptrolle Luisa Reisiger zusehen. Danach spielte sie in der Komödie "Gehen wenns am Schönsten ist" neben Jutta Speidel und Gerd Lohmeyer im Hauptcast. Von 2019 bis vorraussichtlich 2021spielt sie in "Monsieur Pierre geht online" neben Walther Plathe und Manon Straché an der Komödie am Kuhdamm in Berlin, am Winterhuder Fährhaus, am Theater Heilbronn und auf Tournee als Juilette auf der Bühne zu sehen sein.