Schmidt received his bachelor's degree from Sydney's Macquarie University in 1998. He worked as a substitute teacher for a while, also holding jobs as a baker, data entry operator and a news agent. In mid-2000, Marc took a job in South Korea as an English teacher. He worked there until the end of 2002, and then moved to New Zealand in 2003.