Марк Эдди родился 14 января 1964 года в пригороде Йорка (графство Северный Йоркшир, Англия, Великобритания). Его отец Ян работал стекольщиком в Йоркском соборе.

В 1982-84 учился в Королевской академии драматического искусства.

Впервые появился на телевидении в 1988 году в комедийном сериале "Очень специфичная практика", за которым последовали "Биение сердца", "Band of Gold", "Женаты… с детьми" (в одной серии), "Bruised Fruit", "Peak Practice", "Тонкая голубая линия", "Too Much Sun" и "Sunnyside Farm".

Первую роль в полнометражном кинофильме сыграл в 1997, в фильме "Мужской стриптиз", после которой последовали роли Мак МакАртура}} в фильме "Джек Фрост" (1998), в котором он сыграл вместе с Майклом Китоном и Фреда Флинстоуна в фильме "Флинтстоуны в Вива Рок-Вегасе".

В 2001 году он сыграл дворецкого персонажа Криса Рока в комедии "Обратно на Землю" и Роланда в "Истории рыцаря" режиссера Брайана Хелгеленда. В дальнейшем, Эдди снимался в экранизациях фантастических романов Герберта Уэллса "Машина времени" и Жюля Верна "Вокруг света за 80 дней".

В 2010 сыграл роль монаха Тука в фильме Ридли Скотта "Робин Гуд".

С 2011 года Марк снимается в сериале HBO Игра престолов, где играет роль короля Роберта Баратеона.