Všestranný, charismatický filmový a divadelní herec Mark Strong se narodil v anglickém Londýně, v roce 1963 jako Marco Giuseppe Salussolia. Matka rakušanka, otec ital a jejich syn, navzdory místu narození, získal britské občanství. Po dostudování střední školy, začal chodit na Wymondham Univerzitu v Norfolku, kvůli čemuž ho jeho matka nechal také oficiálně přejmenovat na Mark Strong (to prý aby lépe zapadl do kolektivu britských studentů).

Nejprve hrál spíše vedlejší role ve všedních britských seriálech. V roce 1993 však dostal roli inspektora Larry Halla, v kriminálním seriálu Hlavní Podezřelý: Divné chutě a posléze také v Hlavní Podezřelý: Poslední svědek, kde sekundoval hlavní detektivce Helen Mirren. Nabídky rostly. Když se o pár let později mihl ve dvou dramatech BBC - Our Friends in the North a The Long Firm, dostal nabídku zahrát si plukovníka Branda, v celovečerním tv filmu Sharpe's Mission, na niž mlčky kývl. Od roku 2005 už se jeho relativní sláva na filmovém plátně nedala popřít. Díky britskému režisérovi Guyi Ritchiemu, dostal roli hlavního záporáka, v nepříliš úspěšném Revolveru. V tentýž rok se blýskl také ve snímku Oliver Twist nebo v historickém dramatu Tristan a Isolda.
Později došlo i na futuristická díla v nichž se Mark Strong objevil. Nejprve se jednalo o sci-fi thriller Sunshine a posléze došlo i na publikem uznávaný Hvězdný prach. Mezi jeho nejnovější a v jistých případech nejlepší učinkování patří role gangstera Archyho v RocknRolle režiséra Guye Ritchieho. Samozřejmě na něj nelze zapomenout také v akčním filmu Labyrint lží či v dobrodružném béčku Babylon A.D.
V současnosti se má objevit v nadcházejícím snímku Sherlock Holmes, Way Back nebo také v restartovaném Robinu Hoodovi.