Марк Стронг (урождённый Марко Джузеппе Салуссолиа) родился 30 августа 1963 года в Излингтоне, районе Лондона, в итальяно-австрийской семье.
Первую роль сыграл в телесериале «Главный подозреваемый», где работал со знаменитой актрисой Хелен Миррен.
Из последних заметных ролей — лорд Блэквуд в «Шерлоке Холмсе», Таал Синестро в «Зелёном фонаре», Фрэнк Д'Амико в «Пипце», сэр Годфри в «Робин Гуде» и Джим Придо в «Шпион, выйди вон!».
В большинстве фильмов Стронг практически неузнаваем, поскольку меняет свой внешний вид для каждой роли: в Звездной пыли и Тристане и Изольде у него длинные волосы, в Робин Гуде он лысый, тогда как в фильмах Рок-н-рольщик и Совокупность лжи у него на голове обычная шевелюра.
Озвучивал капитана Тита в видеоигре «Warhammer 40,000: Space Marine».
Марк Стронг проживает на северо-западе Лондона вместе с женой Лизой Маршалл и двумя сыновьями — Габриэлем (родился в марте 2005 года) и Романом (родился 5 октября 2007 года).
Стронг — близкий друг актёра Дэниела Крейга, который является крёстным отцом младшего сына Стронга — Романа.