Карьера художника по свету Марка Хайнца началась в 1988 году в голландской труппе Toneelgroep Amsterdam. С 1993 он сотрудничал также с Королевским Флэмиш театром (Брюссель), Королевским театром Голландии (Антверпен), Национальным театром Гента, Национальным театром в Гааге, Хэт Паласом в Антверпене, Театром Ро, Голландским фестивалем, В енской фестивальной неделей, Фестивалем старинной музыки в Утрехте, Оперой Ahoy и Национальной гастрольной оперой.
Принимал участие в оперных постановках в Роттердаме, Антверпене, Париже, Базеле, Амстердаме, Кельне, Ганновере, В ене, Мюнхене, Маннхейме, Берлине, Гамбурге, Дюссельдорфе, Санкт-Петербурге, Эдинбурге, В ильнюсе, Утрехте, Арнхеме и Братиславе.
Среди его последних работ участие в постановке оперы «Аида» на парижском стадионе для аудитории в 85 тысяч человек.
Марк Хайнц работал также на телевидении, в кабаре, участвовал в постановках мюзиклов и специальных проектов, таких так «Слава», «Анатевка», «Оливер!», «Родные братья», «Жир», «Звук музыки», «Свободный шаг», «Золушка» и «Рембрандт музыкальный».
Марк Хайнц сотрудничал с такими режиссерами, как Жерардьен Рийндерс, Герберт В ернике, В ильфрид Минкс, Петрика Ионеску, Бернард Брока, Кен Касвелл, Ализе Зандвик, Гай Кассьерс, Мариуш Трелинский, Йохан Саймонс и Мартин Мишель.
В 1993 году Марк Хайнц получил премию за спектакли «Глэнн» и «Отелло», осуществленные для Toneelgroep Amsterdam.