Recentemente ha recitato in due film che sono stati proiettati al Festival Internazionale del Cinema di Toronto 2008: il film di Guy Ritchie RocknRolla, con un cast di grandi attori che comprende anche Gerard Butler, Tom Wilkinson e Thandie Newton; e Good, una storia drammatica ambientata in Germania durante l'ascesa del partito Nazista, nel quale recita insieme a Viggo Mortensen. Entrambi i film sono in uscita in autunno. Tra gli altri suoi film in prossima uscita troviamo The Young Victoria, dove recita insieme a Emily Blunt; ed il film drammatico di Pete Travis sull'Apartheid, Endgame. Presto collaborerà di nuovo con il regista Guy Ritchie per interpretare il ruolo del cattivo nel film Sherlock Holmes, interpretato da Robert Downey Jr. nella parte del famoso detective. Strong poi collaborerà con il regista Matthew Vaughn nella commedia d'azione Kick-Ass, basata sul famoso romanzo grafico di Mark Millar.
I lavori precedenti di Strong comprendono Miss Pettigrew Lives for a Day; il film di fantasia di Matthew Vaughn Stardust; il thriller fantascientifico di Danny Boyler, Sunshine; il film di Kevin Reynolds Tristano e Isotta; il film di Stephen Gaghan, Syriana; il film di Roman Polanski Oliver Twist; il film di Guy Ritchie Revolver; Le forze del destino; Heartlands; il film inglese Febbre a 90°; e Captives.
Nato a Londra, Strong ha tentato di diventare avvocato in Germania prima di tornare a casa per studiare inglese e recitazione alla Royal Holloway, University of London. Successivamente ha frequentato la Bristol Old Vic, che gli ha fruttato un tirocinio di otto anni nei teatri inglesi. Dividendosi tra il teatro e la TV, il suo primo successo è arrivato quando ha ottenuto il ruolo di Tosker Cox nella miniserie del 1994 della BBC2 Our Friends in the North.
Da quel momento in poi, Strong è diventato un volto familiare al pubblico televisivo inglese, ottenendo una nomination al BAFTA TV Award come Miglior Attore per il suo ruolo nel telefilm del 2004 della BBC2 The Long Firm. È apparso anche nel ruolo dell'allora Ispettore Larry Hall in Prime Suspect 3 della ITV nel 1993 e poi, dieci anni dopo, ha ripreso il ruolo del detective Capo Larry Hall in Prime Suspect 6. Tra gli altri suoi numerosi lavori in televisione troviamo SharpÈs Mission; la presentazione della ITV di Emma di Jane Austen; i telefilm della BBC Trust e Fields of Gold; per Channel 4, Falling Apart; la miniserie della PBS Anna Karenina; Low Winter Sun; ed i progetti diretti da Pete Travis The Jury ed Enrico VIII.
Famoso anche come attore di teatro, Strong ha lavorato in rappresentazioni teatrali del West End di Londra quali l'opera di Arthur Miller Morte di un commesso viaggiatore; il debutto di Patrick Marber Closer; la produzione di Kevin Spacey del lavoro di Eugene O'Neill The Iceman Cometh; il lavoro di David Mamet Speed-the-Plow; e le produzioni con la regia di Sam Mendes delle opere di Chekhov Uncle Vanya e di Shakespeare Twelfth Night, ottenendo una nomination all'Olivier come Miglior Attore non protagonista per la sua performance in questo ultimo lavoro. Altri suoi lavori in teatro comprendono The Treatment e The Thickness of Skin al Royal Court Theatre; le produzioni al Royal National Theatre di Richard III, Re Lear, Napoli Millionara, Fuente Ovejuna, Murmuring Judges, e Johnny on the Spot; nonchè numerose altre produzioni teatrali classiche.