Один из самых популярных тружеников британского телевидения, Гэтисс поучаствовал в создании, как минимум, трех долгоиграющих шедевров BBC: «Лиги выдающихся джентльменов» (The League of Gentlemen, 1997-2017; звездой и сценаристов которых он был, вместе с Рисом Шерсмитом и Стивом Пембертоном), «Доктора Кто» (Doctor Who, 2005; в качестве сценариста и иногда актера), и, разумеется, «Шерлока» (Sherlock, 2010), где Марк совмещает должности сценариста и Майкрофта. Начиная с четвертого сезона, Марк играл банкира Тихо Несториса в «Игре престолов» (Game of Thrones, 2014-2017).
«Лига джентльменов» начала свой путь на вершины британской комедии в 1995 году в виде сценического скетч-шоу на Эдинбургском фестивале. На театральные подмостки Гэтисс вернулся в 2007 году, сыграв транссексуала Аградо в спектакле по мотивам фильма Альмодовара «Все о моей матери» (Todo sobre mi madre, 1999) в театре «Олд Вик». В декабре 2010-го Марк предстал в главной роли в постановке пьесы Алана Эйкборна «Новогодние поздравления» в Национальном театре. В 2012 году он был задействован в спектакле Джози Рурк по пьесе Джорджа Фаркера «Офицер-вербовщик» в театре «Донмар», и на следующий год вернулся на подмостки этого театра уже в новом спектакле Рурк – шекспировском «Кориолане», где сыграл сенатора Агриппу Менения. Этот спектакль был показан в рамках проекта TheatreHD.
Блестящая телекарьера Гэтисса успешно продолжается в обеих его испостасях. В 2010 году он выступил сценаристом «мельесовской» феерии BBC «Первые люди на Луне» (The First Men in the Moon) по мотивам романа Герберта Уэллса (и сыграл в ней одну из главных ролей в паре с Рори Кинниром), а в 2013-м придумал и написал «Путешествие во времени и пространстве» (An Adventure in Space and Time) – докудраму о создании самого первого эпизода «Доктора Кто». Среди ярких телеролей Марка последних лет – епископ-гуманист Гардинер в «Волчьем зале» (Wolf Hall, 2015), порочный гей в «Лондонском шпионе» (London Spy, 2015) и заплывший жиром Принц-регент (будущий король Генрих IV) в сериале «Табу» (Taboo, 2017). Иногда Гэтисс появляется и на большом экране; из недавних фильмов с его участием выделяются экранизация романа Джона Ле Карре «Такой же предатель, как и мы» (Our Kind of Traitor, 2016) и диснеевский «Кристофер Робин» (Christopher Robin, 2018).
