Stephens aloitti elokuvauransa Othellon roolissa vuonna 1992 Sally Potterin Orlandossa. Hän on sittemmin tehnyt säännöllisesti esiintymisiä televisiossa (muun muassa Camomile Lawn, 1992) ja lavalla.
hän soitti nimiroolin Royal Shakespeare Company tuotannossa Coriolanus pian valmistumisen jälkeen LAMDA; samalla kaudella hän soitti Claudio in Measure for Measure varten RSC. Hän soitti myös Stanley Kowalski West End tuotanto Tennessee Williamsin ” Viettelyksen vaunu, ja Hamlet vuonna 2004. Hän on esiintynyt Broadwaylla elokuvassa ”Ring Round the Moon”. Hän näytteli pääosaa elokuvassa keijuja valokuvaamassa ja esitti Orsinoa Trevor Nunnin elokuvassa ”William Shakespearen kahdestoista yö” (1996). Vuonna 2002 hän otti Gustav Gravesin roolin James Bond-elokuvassa Die Another Day. 33-vuotias elokuvan julkaisun aikaan hän on edelleen nuorin näyttelijä, joka on näytellyt Bond-konnaa.
vuonna 2005 hän esitti brittiarmeijan kapteenin roolin intialaisessa elokuvassa ”The Rising: Ballad of Mangal Pandey”, joka kuvaa Intian vuoden 1857 kapinan tapahtumia. Seuraavana vuonna hän palasi Intiaan näyttelemään luopiota brittiläisen Itä-Intian kauppakomppanian upseeria Sharpe ’ s Challengessa. Loppuvuodesta 2006 hän näytteli Edward Rochester on ylistämä BBC televisio Mukauttaminen Jane Eyre (broadcast Yhdysvalloissa PBS alussa 2007) ja Wild West helmikuussa 2007 BBC, jossa hän soitti kenraali George Armstrong Custer Custer Last Stand.
vuoden 2007 puolivälissä Stephens näytteli Jerryn roolin Harold Pinterin petoksen uusinnassa Roger Michellin ohjauksessa. Myöhemmin samana vuonna, Stephens myös näytteli Horner Jonathan Kentin elpyminen William Wycherley ’ s Country Wife. Näytelmä oli Theatre Royal Haymarket Companyn alkutuotanto, johon Stephensin lisäksi kuuluvat näyttelijät/näyttelijät Eileen Atkins, Patricia Hodge, David Haig ja Ruthie Henshall. Yhtiön eri jäsenten odotetaan näyttelevän tulevissa tuotannoissa Haymarket-teatterissa eri taiteellisten johtajien kanssa. Monet lontoolaiset teatterikriitikot pitävät yhtiön perustamista rohkeana liikkeenä West Endin teatterille.
helmikuussa 2008 Fox Broadcasting Company antoi luvan heittää Stephensin päärooliin Shaun Cassidyn tuottamassa mahdollisessa tunnin mittaisessa, prime time-televisio-ohjelmassa erottamattomat. Modernina Jekyll ja Hyde-tarinana mainostetun show ’ n piti esittää osittain halvaantunut oikeuspsykologi, jonka toinen persoonallisuus on hurmaava rikollinen. Stephensin roolitus oli hyvin erikoinen, sillä Fox ei ollut vielä hyväksynyt käsikirjoitusta eikä ostanut pilottia näytökseen. Toukokuun puolivälissä 2008 The Hollywood Reporter kuitenkin ilmoitti, että ” y kun kanava nappasi pilotin. . . Stephens oli kuollut . . . .”
toukokuussa 2008 Stephens esitti James Bondin roolin BBC Radio 4: n tuottamassa Ian Flemingin Dr. No: ssa osana Flemingin syntymän satavuotisjuhlaa. Tuotanto oli tiettävästi ensimmäinen BBC: n radiodramatisointi romaanista, vaikka Moonraker oli Etelä-Afrikan radiossa vuonna 1956, Bob Holness tarjosi Bondin äänen. Hän on sittemmin esiintynyt useissa muiden James Bond-romaanien sovituksissa.
myös toukokuussa 2008 Stock-pot Productions ilmoitti, että Stephens saa pääroolin kokopitkässä elokuvassa nimeltä Fly Me, vastanäyttelijänään Tim McInnerny. Stock-pot toimi myös tuottajana vuonna 2006 kansainvälisillä elokuvafestivaaleilla esitetyssä One Day-lyhytelokuvassa, jossa Stephens näytteli pientä osaa Mcinnernyn hahmon Pomona.
5.lokakuuta 2008 Stephens esiintyi lavalla Lontoon Palladiumissa osana hyväntekeväisyystapahtumaa nimeltä ”The Story of James Bond, A Tribute to Ian Fleming.”Flemingin veljentyttären Lucy Flemingin järjestämässä tapahtumassa esitettiin musiikkia useista James Bond-elokuvista ja Bond-elokuvien tähtiä lukemassa Flemingin Bond-romaaneista. Stephens otti itse James Bondin roolin lukemissa.
joulukuun alussa 2008 Stephens luki hyvän ystävänsä Simon Grayn viimeiseksi jääneen kirjan Coda BBC Radio 4: lle. Otteet, joista Stephens luki, sisälsivät Grayn kuvauksen hänen osallistumisestaan kummisetänä Stephensin pojan Eli ristiäisiin.
alkuvuodesta 2009 Stephens esiintyi prinssi Juhanana BBC: n televisiosarjan Robin Hoodin kolmannella tuotantokaudella. Sarjaa esitettiin myös Yhdysvalloissa BBC America-kanavalla. Stephensin myöhempiin televisioesiintymisiin kuuluu kaksi jaksoa Kuusiosaisesta televisiosarjasta ”Strike Back”, joka perustuu Chris Ryanin romaaniin. Sarja esitettiin toukokuussa 2010.
vuoden 2009 puolivälissä Stephens palasi Lontoon näyttämölle Ibsenin a Doll ’ s House-elokuvan Donmar Warehouse-tuotannossa Gillian Andersonin ja Christopher Ecclestonen rinnalla.
vuonna 2010 hän näytteli televisioelokuvassa ”The Blue Geranium”, joka on jatko-osa Agatha Christien Neiti Marple-hahmoon perustuvalle televisiosarjalle ja elokuville. Ohjelma esitettiin Yhdysvalloissa PBS-kanavalla kesäkuussa 2010. Stephens myös äskettäin näytteli erittäin itsekeskeinen etsivä vastapäätä Lucy Punch kolmiosainen komedia tv-sarja BBC Two oikeus Vexed.
Stephens sai pienen sivuroolin lyhytelokuvassa ”The Lost Explorer”, joka on valokuvaaja Tim Walkerin esikoisohjaus. Elokuva perustuu kirjailija Patrick McGrathin novelliin.
sillä välin, Lontoon näyttämöllä keväällä 2010, Stephens sai erinomaiset arvostelut suorituksestaan Henrynä Tom Stoppardin The Real Thing-näytelmässä, jonka ohjasi Anna Mackmin Lontoon Old Vic-teatterissa. Debuting Old Vic, jossa hänen vanhempansa suoritetaan osana Laurence Olivier Royal National Theatre Company, Stephens sanoi: ”Se on melko liikuttavaa minulle tehdä jotain siellä. Se tarkoittaa, että sillä on lisää viehätystä. Se oli historiallinen paikka, mutta en koskaan nähnyt siellä mitään, mikä on todella surullista, koska olen juuri syntynyt. Ihailen suuresti Stoppardin töitä.”
vuonna 2010 Stephens esiintyi Georges Dantonin roolissa Dantonin kuollessa. Näytelmä oli Stephensille toinen debyytti, tällä kertaa Lontoon Royal National Theatressa.
vuosien varrella Stephens on jatkanut tuotteliaasti äänikirjojen kertomista ja esiintynyt radiodraamoissa; viimeisen kolmen vuoden aikana hän on tehnyt keskimäärin neljä tai viisi tällaista esitystä vuodessa. Tammikuussa 2011 Stephens kertoi muiden tähtien kanssa osia Kuningas Jaakon raamatunkäännöksestä BBC Radio 4: lle osana Raamatun julkaisemisen 400-vuotisjuhlaa. Stephens esitti Raymond Chandlerin Philip Marlowen roolin radiosarjassa, joka debytoi helmikuussa 2011. Stephens kertoi toisen äänikirjan, Paul Temple and the Geneva Mystery, julkaistiin helmikuussa 2011.
vuosina 2014-2017 Stephens näytteli Kapteeni James Flintiä Starz-televisiosarjassa Black Sails, joka on esiosa Aarresaarelle, joka sijoittuu 1700-luvun alkuun merirosvouden kulta-aikaan.
vuonna 2016 hänet valittiin näyttelemään Britannian entistä pääministeriä Tony Blairia elokuvassa The Journey, jossa Timothy Spall esitti firebrand-saarnaajaa ja lopulta Pohjois-Irlannin pääministeri Ian Paisleytä Colm Meaneyn esittäessä Martin Mcguinnessia. Myös John Hurt näytteli pääosaa.
vuonna 2018 hän esiintyy John Robinsonina Lost in Space-elokuvassa, joka on Netflixin uusintaversio vuoden 1965 televisiosarjasta.