Anne Marie Legenstein deluje kot scenografka in kostumografka pri opernih, dramskih in baletnih predstavah vse od leta 1991. Njene kreacije so krasile odre mnogih znanih gledališč: Dunajske državne opere, Glasbenega gledališča v Linzu, Opernega gledališča v San Franciscu, Opere v Gradcu, Renesančnega gledališča v Berlinu, Komornega gledališča v Frankfurtu, Mestnega gledališča v Celovcu, Opere v Malmöju (Švedska), Ljudske opere na Dunaju, Državnega gledališča v Stuttgartu, Dramskega gledališča v Gradcu; festivala Koroško poletje v Osojah in druge. Sodelovala je s številnimi znanimi režiserji, kot so Martin Kušej, David Pountney, Nicola Raab, Darrel Toulon in Michael Schilhan.
Za scenografijo in kostumografijo je poskrbela tudi v baletnih produkcijah koreografa Renata Zanelle, in sicer za predstavo Le Renard v Dunajski državni operi in Under Skin v Opernem gledališču v San Franciscu. Z njim je v našem gledališču sodelovala pri postavitvi predstave Dunajski večer.