Марк Эдди Джонсон появился на свет 14 января 1964 года в Йорке, Великобритания. Его предки жили в этой местности с начала двадцатого века. Отец Марка Ян всю свою жизнь проработал в одном из самых больших готических храмов Европы Йоркском соборе в качестве стекольщика. С 1982 по 1984 год Эдди учился в лондонской Королевской академии драматического искусства.
Дебютом Марка в кинематографе в 1987 году стала роль в комедийном сериале о жизни медицинского университета «Очень специфичная практика».
А на большом экране он впервые появился в 1997 году в музыкальной комедии о приключениях друзей, осваивающих новую профессию «Мужской стриптиз».
Кроме того, Эдди можно увидеть в семейной комедии о папе-снеговике «Джек Фрост», фантастической мелодраме о путешествии доисторической семейки «Флинтстоуны в Рок-Вегасе», комедии о переселении душ «Обратно на Землю», боевике о средневековой жизни «История рыцаря», драме об игроке в дартс «Вне игры», приключенческом боевике о путешествиях сквозь пространство «Машина времени», триллере о церковном заговоре «Пожиратель грехов», семейной комедии о путешествии эксцентричного ученого «Вокруг света за 80 дней», криминальном детективе о серийном убийце «Кровавый округ: 1983», комедии о заблудших душах «Эта замечательная загробная жизнь», приключенческом боевике о самом известном разбойнике «Робин Гуд», трагикомедии о весьма насыщенной жизни «По версии Барни».
Марк появлялся и в таких многосерийных картинах, как «Чисто английское убийство» - криминальной драме о работе полицейских, «Биение сердца», трагикомедии «Максимум практики», криминальной драме «Банда золота», комедии «Тонкая голубая линия», фантастической истории «Охотники за привидениями восточного Финчли», «Непослушные родители» - комедии о жизни нестандартной семьи, комедии «Чокнутый», драме «Национальный театр», «Синдикат» - драме о работе супермаркета, «Атлантида» - приключенческой драме о таинственном городе.
В 2009 году Марк присоединился к съемкам популярного сериала американского кабельного канала HBO «Игра престолов», где ему досталась роль короля Роберта Баратеона. Для этой роли актер прочитал все книги Джорджа Р. Р. Мартина, а его североанглийские корни помогли с акцентом для героя.
Эдди живет в деревне Руффорт, в графстве Северный Йоркшир, со своей женой Келли, на которой он женат с 1996 года, у пары трое детей - Руби, Чарли и Оскар.
