Настоящее имя — Марко Джузеппе Салуссолиа.
Марк Стронг собирался стать юристом и уехал учиться в Мюнхен, но затем вернулся в Лондонский университет, где он раньше изучал литературу и театральное искусство, а затем поступил в Бристольскую Школу-Театр.
Его отец — итальянец, а мать из Австрии.