Марк Гатисс — открытый гей.
Отец Марка был горным инженером, все его родственники по отцовской линии — шахтерами.
Свадьба Марка Гэтисса и Йена Халларда состоялась в 2008 году в Миддл-Темпле (Лондон), под портретом королевского советника Эдварда Карсона, который выступал обвинителем в процессе против Оскара Уайлда.
После окончания школы Марк поступил в йоркширский колледж драмы Бреттон-холл.
У Марка ирландские корни по матери.
Учился в начальной школе Хеингтон (Heighington CE Primary School), а после её окончания — в общеобразовательной школе Вудэм (Woodham Comprehensive School). Обе расположены в городе Ньютон Эйклиф, графство Дарем.
