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