Marija užaugo mažoje Long Byčo salos paplūdimio bendruomenėje, NJ, tačiau jos šeima kilusi iš Luizianos. Ji baigė NYU Tisch menų mokyklą, įgijusi BFA vaidybos bakalauro laipsnį ir Stella Adler apdovanojimą už išskirtinius pasiekimus vaidybos srityje. Neseniai Mary taip pat buvo suteiktas garbės magistro laipsnis vaidybos srityje iš Amerikos konservatorijos teatro (ACT) San Franciske. 2006 m. Mary debiutavo Brodvėjuje filme „Martin Short: Fame Becomes Me“, už kurį pelnė prestižinį „Theatre World“ apdovanojimą. Mary taip pat vaidino naujoko policininko vaidmenį „Kimballo pavaduotojas“ Reno 911 per Comedy Central ir „Fox“ vaidybiniame filme „Reno 911: Majamis“.