Mary a grandi dans la petite communauté balnéaire de Long Beach Island, au New Jersey, mais sa famille est originaire de Louisiane. Elle a obtenu son diplôme de l'école d'art dramatique Tisch de l'Université de New York avec un BFA en jeu d'acteur, ainsi que le Stella Adler Award pour excellence exceptionnelle en interprétation. Récemment, Mary a également reçu un diplôme de maîtrise honorifique en jeu d'acteur du American Conservatory Theatre (ACT) à San Francisco.
Mary a fait ses débuts à Broadway dans « Martin Short: Fame Becomes Me » en 2006, pour lequel elle a remporté le prestigieux Theatre World Award. Mary a également incarné la jeune recrue « Deputy Kimball » dans la série Reno 911 sur Comedy Central, ainsi que dans le long métrage « Reno 911: Miami » de Fox.