Mary lớn lên ở cộng đồng bãi biển nhỏ Long Beach Island, NJ, nhưng gia đình cô đến từ Louisiana. Cô tốt nghiệp từ Trường Nghệ thuật Tisch của NYU với bằng Cử nhân Mỹ thuật về diễn xuất và Giải thưởng Stella Adler cho Thành tựu Xuất sắc về Diễn xuất. Gần đây, Mary cũng được trao bằng Thạc sĩ Danh dự về Diễn xuất từ Trung tâm Bảo tồn Mỹ (ACT) ở San Francisco. Mary ra mắt Broadway trong vở "Martin Short: Fame Becomes Me" vào năm 2006, nhờ đó cô giành được Giải thưởng Thế giới剧 trường danh giá. Mary cũng đóng vai cảnh sát mới vào nghề "Deputy Kimball" trong phim Reno 911 trên Comedy Central, và trong bộ phim đặc sắc của Fox mang tên "Reno 911: Miami".
