Magdalena Stenbeck är utbildad vid scenografilinjen på Statens Teaterskole i Köpenhamn. 
Efter avslutad utbildning har hon stått för scenografi och kostym i både Sverige och Danmark, såväl dramatisk teater som opera.

Magdalena har gästat Malmö Dramatiska Teater/Malmö Stadsteater flera gånger. Hon gjorde scenografi och kostym till Det sista barnet 2000, Ronja Rövardotter 2003 samt Kalla det vad fan du vill 2007, och kostym till Sagornas hav 2001, Romeo och Julia 2002 och Jösses flickor – Återkomsten 2008.

Bland andra teatrar hon tidigare varit verksam på kan nämnas Det Danske Teater, Den Jyske Opera, Aalborg Teater, Odense Teater, Borås Stadsteater, Angereds Teater och Vadstena Akademien. Hon stod för kostym till Norrlands Operans uppsättning av Wagners Den flygande holländaren samt scenografi och kostym till Händels Saul på Vadstena Akademien. Magdalena har också gjort kostym till Camping på Helsingborgs Stadsteater 2008, och kostymerna till den Jyske Operas uppsättning av Faust.

De senaste åren har hon arbetat med Petra von Kants Bitre tårer på Aarhus Teater, De Tre Musketörerna på Det Kongelige Teater samt barnfilmen Krakel Spektakel. Våren 2013 är hon aktuell som kostymör till uppsättningen av Maria Stuart på Smålands Musik och Teater.