Отец Марка, уроженец Австрии, единственный из всей семьи пережил Холокост. Это оказало глубокое влияние на Марка, поскольку в детстве он тоже испытывал антисемитизм. Этот опыт сформировал его как активиста социальной справедливости и равенства. Марк изучал графический дизайн в университетe Суинберн в Мельбурне, работал в рекламном агентстве. Его жена и соавтор Джилли выросла в Замбии, её отец был из Индии, а мать из Голландии. Джилли и Марк познакомились в 1990 г. во время съёмок фильма в Гонконге, где Джилли была моделью, а Марк - креативным директором. Они поженились, пройдя индуистскую церемонию бракосочетания, через семь дней после знакомства. Они жили в Сингапуре, Нью-Йорке, Сиднее. Джилли и Марк известны своими скульптурами животных, полулюдей-животных, а также абстрактными скульптурами, которые выставлялись в общественном пространстве по всему миру, в т.ч. несколько раз в Нью-Йорке.

Имя Марк - от имени римского бога войны Марса. Фамилия Шаттнер - от средневерхненемецкого Schate - "тень, защита".