С детства Марк был страстным поклонником культового британского научно-фантастического телесериала “Доктор Кто” компании ВВС, актером и сценаристом которого он сам стал впоследствии. В юном возрасте Гатисс также пересмотрел все фильмы ужасов британской киностудии Хаммер Филм Продакшн, в 1975 году, к сожалению, объявившей себя банкротом. Увлекался мальчик и чтением, любимые авторы маленького Марка - Герберт Уэллс и Артур Конан Дойль. Именно эти детские увлечения питали творческую натуру Марка Гатисса по мере взросления.
Марк Гатисс окончил выдающуюся начальную школу англиканской церкви, ученики которой и по сей день славятся своими уникальными результатами тестов по математике и английскому языку; затем Марк закончил с отличием школу-лицей Вудхэм, в 2012 году переименованную в Академию.
Ранние сценарные работы Гатисса, фантастические новеллы о новых приключениях Доктора Кто, были выпущены издательством Верджин, а опубликованный в 1992 году роман «Паслен» (‘Nightshade’) лег в основу серии любимого Марком телесериала. В своих работах начинающий писатель-сценарист попытался решить проблемы снижения популярности телешоу в конце 80-х. Четыре коротких серии с низким бюджетом были сняты, но впоследствии не переиздавались, так как Гатисс не дал разрешения на переиздание, объяснив это тем, что они были для него всего лишь уроками.
Во время учебы в лицее Марк Гатисс вместе с тремя однокласниками (Рис Ширсмит, Джереми Дайсон и Стив Пембертон) организовал “Лигу Джентльменов”, труппу комедийного жанра, которая по прошествии нескольких лет получила огромную известность, выиграв на фестивале искусств в Эдинбурге награду ”Золотая роза”. В 1999 году квартет подписал контракт на создание сериала с ВВС, имевшего ошеломляющий успех, телевизионная программа принесла Гатисссу и его коллегам премию Британской Академии Телевидения. Черный британский юмор коротких пьес “Джентельменов” сравнивали даже с Монти Пайтоном. После нескольких лет плодотворной совместной работы “Лига Джентльменов” распалась на сольные проекты.
Одновременно с участием в Лиге Марк Гатисс редактирует сценарии скетч-шоу Маленькая Британия, снимается в эпизодических ролях («Именинница», «Матч-поинт»), играет различные характерные роли, являясь зачастую продюсером и сценаристом («Пуаро Агаты Кристи», «Мрачный дом», «Самое ужасное путешествие»). В 2010 году Марк Гатисс создает киносценарий романа Герберта Уэллса с одноименным названием “Первые люди на Луне”, став также продюсером этого фильма и сыграв в нем одну из главных ролей (профессор Кейвор). В этом же году, вдохновленный жанром хорор с детства, Марк пишет сценарий для трехсерийного документального фильма ВВС “История ужасов”, чаще называемого историей ужасов с Марком Гатиссом.
Однажды, путешествуя со Стивеном Моффатом, работавшим вместе с Марком над “Доктором Кто”, сценаристы обсуждали свое увлечение детективами Дойля. Каждый из авторов занимался адаптацией для телевидения литературы викторианской эпохи, и на этот раз они решили освободить главного сыщика от оков его эпохи. Так появился Шерлок Холмс, использующий все достижения современности для решения загадок и раскрытия преступлений. В 2011 году “Шерлок” получил премию Британской Академии Киноискусств за лучший драматический сериал, а сам Марк Гатисс сыграл старшего брата Холмса, Майкрофта.
Марк Гатисс - открытый гей, включен в список влиятельных геев Великобритании, публикуемый британской Независимой газетой (“The Independent”), состоит в гражданском браке с актером Яном Халлардом. Имеет свой дом в Западном Лондоне в викторианском стиле и собаку-лабрадора по кличке Бунзен.