Mark Strong se narodil v Londýně. Původně chtěl rozvíjet svoji kariéru v oblasti práva, ale poté, kdy rok studovat v Mnichově, se vrátil do Londýna a začal na univerzitě studovat angličtinu a drama. Později se zapsal do kurzů na Bristol Old Vic Theatre School.