Maria nasceu em Port Hueneme, Califórnia na Base Naval. Seus pais são Joel (dermatologista) e Marilyn (terapeuta) de Duluth, MN. Ela participou Chester Park Elementary and Marshall High School, em Duluth MN e passou a freqüentar Bates College (Lewiston, ME), Universidade de Edimburgo (Escócia) e formou-se em escrita criativa na Universidade de Minnesota, em Minneapolis. Ela começou a stand-up em Minneapolis com a idade de 19 a Stevie Ray Comedy Cabaret e 10 anos depois, fez sua primeira aparição no Tonight Show!
