Mark started out at Yuk Yuk's in Halifax, Nova Scotia, then moved to Toronto in 1989. He was one of the founders of the alternative comedy scene. He also wrote for This Hour Has 22 Minutes and was the supervising producer for Corner Gas.