Mary.... bilinçsizce eğlendiren bir kalp ve beyin yumağıdır. Alışılmadık görüşleri ve tutkusu, en iyi yönetmenlerin projelerine onun yaratıcı kıvılcımını katmaktan neden heyecan duyduklarını açıkça ortaya koyuyor.Mary, Siskel & Ebert "1998'in En İyi Filmi" ve Oscar adayı Babe filminin devamı olan George Miller'ın Babe: Pig in the City'sindeki otel sahibesi 'Miss Floom' rolündeki esrarengiz performansıyla Ron Howard'ın dikkatini çekti. Mary, Kasım 2000'de gişe rekorları kıran 'How the Grinch Stole Christmas' filminde Rons' yönetiminde Jim Carrey, Molly Shannon ve Christine Baranski ile birlikte Whoville okul öğretmeni 'Miss Rue Who' karakterini canlandırdı. The Grinch' filminin çekimleri sırasında Chris Columbus' '1492 Company' filminde Whoopi Goldberg ve Brendan Fraser ile birlikte çalıştı. 2001 yılında Fox searchlights' 'Monkeybone' filminde ayık olmayan bar fahişesi 'Lulu La Rue' rolünde oynadı. The Grinch'in setinde altı Oscar ödüllü makyaj sanatçısı Rick Baker'ı eşsiz görünümü ve zarafetiyle etkiledikten sonra, Mary onun birçok projesinde mutlu bir şekilde cameo görünümleri yaptı. 2002 sonbaharında Mary, birbirinden çok farklı iki TV şovuna davet edildi. Mike Fresco & yazar ekibi popüler dizi 'Providence' üzerinde değişiklikler yaparak onu bir klinik yerine acil servise yerleştirirken, Mary ile birlikte çirkin bir dürtme olan Gerda karakterini yaratarak karışıma biraz tuhaflık getirdiler. Aynı zamanda Mary, Ben Afflecks''in orijinal yeni TV şovu 'Push, Nevada''da şaşkın geçici personel Myrna olarak rol aldı ve kısa sürede yinelenen bir karakter haline geldi. Mary ayrıca Peter Horton'un yönettiği Jane Lynch'li 'MDs'de Marfans Sendromlu 28 yaşında hamile bir hasta olan Sandra Conley rolüyle konuk oyuncu olarak yer aldı.2006 baharında Mary'nin Rondell Sheridan ile birlikte yazdığı & yönettiği "-Dolphin Dreams-" adlı solo gösterisi Santa Monica, California'daki Highways Performance Space'de sahnelenen Orijinal Solo Gösteriler gecesinin bir parçası olarak üretildi. 2006 yılında ayrıca 'General Hospital' dizisinde hastane yöneticisi 'Bayan Sneed' rolüyle yer almaya başladı ve 'Tillamook Treasure' adlı Indie Filmde kötü adam 'Billy Stahl' rolünde oynadı. 2007 baharında Mary, Cannes Film Festivali'nde gösterilen 'Portal' adlı korku filminde 'Hemşire Theresa' karakterini canlandırdı. Mary, 2008 baharında Cannes Film Festivali'nde başrolünü Angelina Jolie'nin oynadığı ve Clint Eastwood'un yönettiği 'The Changeling' filminde 'Bayan Hutchins' rolüyle tekrar izleyici karşısına çıktı. The 'Changeling' 2008 Cannes Film Festivali'nde Altın Palmiye Ödülü'ne aday gösterildi ve Kasım 2008'de gösterime girdi. Mary 2009 sonbaharında CBS'in yeni dizisi "The Ex List"'te Juilliard Mezunu Elizabeth Reaser ile birlikte rol aldı. 2010 yılında, Mary'nin sahneye geri dönme arzusu onu Cirque Du Soleil ile birlikte sinemanın evrimi üzerine Phillip DeCoufle tarafından yönetilen "Iris" gösterisini geliştirmek için çalıştığı Montreal'e götürdü. Bu ona köklerine dönme ve fiziksel komedi, dans ve hareket sevgisini kullanarak bir doğaçlamacı ve fiziksel komedyen olarak kanatlarını açma şansı verdi. Cirque ile yaptığı çalışmalar Mary'ye, Los Angeles'ta The Comedy Store, The Electric Lodge & Highways Performance Space'de sahnelediği "Baby, Oh Baby!" adlı fiziksel komedi parçasını geliştirmesi için ilham verdi. 2011 sonbaharında Mary kendini Meksika'daki Fox Lot'ta, Alejandro Monteverde'nin yönettiği "Little Boy" adlı aile filminde bir kilise dedikoducusu olan Martha'yı canlandıran Emily Watson, Tom Wilkinson ve Kevin James ile birlikte buldu. Film Nisan 2014'te sinemalarda gösterime girdi. 2013 yılında Mary, sırık gibi kızıl saçlı dansçı Anne Grimaldo ile Highways Performance Space & Andrew Shire Gallery'de "Two Long Ladies" adlı bir film, tiyatro ve dans parçası yarattı ve sergiledi. 2016 - 2019 yılları arasında Mary çoğunlukla demans ve alzheimer hastası babasıyla ilgileniyordu. Bununla birlikte, Aralık 2017'de Mary, LeBron James'in yapımcılığını üstlendiği "Now We're Talking" programında Tommy Dewey ve Tug Coker ile birlikte 'Verizon go90' programında konuk oyuncu olarak yer aldı. Temmuz 2019'da ise Mary, Tyler Perry'nin The Haves and the Have Nots" dizisinde "Dr. Patton" rolüyle konuk oyuncu olarak yer aldı.Michigan, Marquette'de doğan ve Wisconsin, Milwaukee'de büyüyen Mary, oyunculuk alanında kariyer yapma arzusunu kısmen uzun zamandır idolü ve ilham kaynağı olan İngiliz aktris Maggie Smith'e ve büyükbabasına bağlıyor. Mary, eski bir vodvil sanatçısı olan büyükbabasından ve çocukken onunla turneye çıkan babasından aldığı motivasyonu hatırlıyor; dokumacılık, heykeltıraşlık ve resimde usta olan son derece sanatsal bir anne de yaratıcı yönünü ortaya çıkarmış. Mary'nin beş yaşındayken ilk oyununu yazıp oynaması ve bunun ardından sayısız performans sergilemesi şaşırtıcı değildir. Daha sonra dans dersleri aldı ve sonunda repertuarına tap, caz ve modern dansı ekleyerek dans numaralarının koreografisini yaptı ve sahneledi.Stein, Marquette Üniversitesi'nden lisans derecesini aldıktan sonra New York'taki prestijli Juilliard School'a ünlü mezunlar Kevin Spacey, Val Kilmer, Thomas Gibson ve Bradley Whitford ile birlikte katıldı. Bölgesel tiyatroda, Mark Masterson'ın yönettiği 'Fool for Love'da 'May' gibi çeşitli rollerde oynadı. Övgü dolu eleştiriler, eşsiz yetenek ve farklı medyaları keşfetme hevesi Stein'ı Hollywood'a götürdü ve burada bir dizi pilot dizide televizyona girdi ve 'Glee' ve 'Brooklyn Nine Nine' gibi tanınmış TV şovlarında konuk oyuncu olarak rol aldı. Marys' Orion Pictures'ın 1996 yapımı uyuyan hiti Man of the Year'daki unutulmaz 'Angela' rolüyle uzun metrajlı filmlerde yer aldı. Ayrıca onu Pop Tarts'tan Toyota'ya ve en son Sprint & AAA reklamlarına kadar her şey için yüzlerce reklamdan tanıyabilirsiniz.Mary meditasyon yapıyor ve 30 yılı aşkın süredir pratik bir yogi. Başarılı bir sporcu olarak uzun mesafe bisiklete binmekten, kano yapmaktan, ata binmekten ve kar kayağı yapmaktan hoşlanıyor. Stein, The Westside Kids'e ablalık yapmış ve Los Angeles merkezli yardım kuruluşu 'Free Arts for Abused Kids' ile gönüllü olarak çalışmıştır. Lösemi Araştırmaları için para toplamak amacıyla 'Team in Training'e katıldı ve eğitim & triatlonunu tamamladı. Mary oyunculuk yapmadığı zamanlarda oyuncular için çok aranan bir koçtur ve Kamera Önü Oyunculuk ve Yaratıcılığınızı ve dehanızı kullanmanın kapısı olarak Yapılandırılmış Görselleştirme atölyeleri düzenlemektedir.