Mark was born in Montréal, Québec. At the age of 13, he moved to Hong Kong and he lived there for 5 years before moving to Toronto, where he never finished high school. Mark attended the University of Guelph and graduated with an Honors BA in Political Science.
His swimming career was highlighted by setting Ontario High School records and swimming internationally for his country, including World Cups and the Olympic Trials.
Lutz starred in a biopic about the late Canadian Olympic swimmer Victor Davis. As well as starring in it, he also wrote the script and co-produced it. VICTOR was filmed in 2007 and was telecast on Sunday, January 13, 2008 on CBC Television.