Марк Стронг — знакомое лицо на британском телевидении: это инспектор Ларри Холл в сериалах «Главный подозреваемый 3», 1993-го года, и «Главный подозреваемый 6», вышедший в 2003 году. Стронг также исполнял роли в двух сериалах: «Our Friends in the North», 1996-го года, и «The Long Firm», в 2004. Он играл романтика в адаптации романа «Эмма», с Кейт Бекинсейл в главной роли.
В кино, Стронг принял приглашение на роль Сива в адаптациии Ника Хорнби «Fever Pitch». В фильме «Оливер Твист» Романа Полански Марк Стронг сыграл второстепенную роль. Он играл Мссави в фильме «Сириана», а в 2005 году появился в фильме «Револьвер». В 2006 году Стронг в фильме «Тристан и Изольда» показывал свои таланты в фехтовании. На следующий год он сыграл Пинбейкера в научно-фантастическом триллере «Пекло». Ему приходилось тратить по шесть часов в день на макияж, чтобы получить шрамы Пинбейкера.
В большинстве фильмов Стронг практически неузнаваем, поскольку меняет свой внешний вид для каждой роли: в «Звёздная пыль» и «Тристан и Изольда» у него длинные волосы, «The Long Firm» он почти лысый, тогда как в «Рок-н-рольщике» и «Body of Lies» и «Miss Pettigrew Lives for a Day» у него на голове обычная шевелюра.