Один из четырёх участников известной в Великобритании комедийной труппы «Лига джентльменов», , ставшей лауреатом Телевизионной премии Британской академии и получившей престижную «Золотую розу Монтрё» (Rose d'Or de Montreux). Известен как один из сценаристов и актёров мини-сериала «Шерлок Холмс», а также как сценарист и актёр сериала «Доктор Кто».
Марк Гэтисс также принимал участие в съемках многочисленных телесериалов и кинофильмов, работает на радио и озвучивает мультипликационных героев, известен телевизионными сценариями и работами для театра.
В России известен в первую очередь романом «Клуб „Везувий“» (мистический детектив с пародией на бондиану и НФ-приключения в духе незабвенного Жюля Верна). В 2006 году роман был номинирован на Британскую книжную премию.