Figlio ironico e sarcastico di due immigrati giamaicani - la madre è segretaria in un ospedale e il padre e un manager in una compagnia di pulizie - nasce a Birmingham, in Inghilterra dove passa la sua infanzia, cantando a tutto spiano in uno dei tanti cori giovanili che lo accoglie all'età di 10 anni. Diventato attore con la Birmingham Youth Theatre, si diploma alla Joseph Chamberlain VI Form College ed entra prestissimo alla Royal Academy of Dramatic Arts di Londra. È ancora un adolescente quando sposa l'attrice Lolita Chakrabarti, dalla quale avrà ben due figlie Lila e Jasmine e con le quali si trasferirà nel South East di Londra. Per cominciare a guadagnare qualcosa dal 1984 al 1988, decide di entrare nel cast della serie tv Crossroads, poi successivamente sarà il cinema a sceglierlo.

Debutto e Olivier Award
Piernico Solinas lo sceglie infatti per il suo primo film di debutto: Chi tocca muore (1991), che annoverava nel cast anche Martin Sheen, Luca Venantini, Paolo Bonacelli, Horst Buchhloz e Franco Nero. E 5 anni più tardi,e ccolos ui palchi londinesi con il ruolo di protagonista ne "Company at the Donmar Warehouse" che gli farà conquistare un meritato Olivier Award.

Lo sbarco a Hollywood
Diviso fra l'Inghilterra e l'America, viene diretto da Mike Nichols ne I colori della vittoria (1998), pellicola che gli permetterà di recitare accanto a John Travolta, Emma Thompson, Billy Bob Thornton, ma sarà anche guidato da Kenneth Branagh ne Pene d'amor perdute (1999) e As You Like It (2006) con Kevin Kline. Dopo il calcistico Best (2000), il mitologico film tv Giasone e gli Argonauti (2000, dove recita il ruolo di Orfeo accanto a Dennis Hopper), le commedie Maybe Baby (2000) e Romantici nati (2000), ma soprattutto il bellissimo Dust (2001), The Final Curtain (2002, con Peter O'Toole), L'alba del giorno dopo (2004) e Doomsday (2008), riesce a ottenere grandissimo successo con il personaggio dell'artista Mickey Bricks in tre fortunate stagioni di una serie targata BBC: Hustle, che andrà in onda dal 2004 al 2006.