Stephens begyndte sin filmkarriere med rollen som Othello i 1992 i Sally Potter ‘ s Orlando. Han har siden optrådt regelmæssigt på TV (inklusive i Kamilleplænen, 1992) og på scenen.
Han spillede titelrollen i en Royal Shakespeare Company produktion af Coriolanus kort efter eksamen fra LAMDA; samme sæson spillede han Claudio i mål for mål for RSC. Han spillede også Stanley Kovalski i en vest ende produktion af Tennessee Vilhelms ‘ en sporvogn ved navn Desire, og Hamlet i 2004. Han har optrådt i Ring Round the Moon. Han spillede hovedrollen i filmen Photographing Fairies og spillede Orsino i Trevor Nunn ‘ s 1996 filmatisering af Vilhelm Shakespeares Tolvte Nat. I 2002 overtog han rollen som Gustav Graves i James Bond-filmen Die Another Day. Alderen 33 på tidspunktet for filmens frigivelse forbliver han den yngste skuespiller, der har spillet en Bond-skurk.
i 2005 spillede han rollen som en britisk hærkaptajn i den indiske film, The Rising: Ballad of Mangal Pandey, portrætterer begivenheder i indisk oprør af 1857. Det følgende år vendte han tilbage til Indien for at spille en frafalden britisk East India Company officer i Sharpes udfordring. I slutningen af 2006 medvirkede han som Rochester i den meget roste BBC tv-tilpasning af Jane Eyre (udsendt i USA på PBS i begyndelsen af 2007) og Det Vilde Vesten i februar 2007 for BBC hvor han spillede General George Armstrong Custer i Custer ‘ s sidste Stand.i midten af 2007 spillede Stephens rollen som Jerry i en genoplivning af Harold Pinters forræderi under ledelse af Roger Michell. Senere samme år medvirkede Stephens også som Horner i Jonathan Kents genoplivning af landets kone. Stykket var den indledende produktion af Theatre Royal Haymarket Company, som ud over Stephens inkluderer skuespillerne/skuespillerinderne Eileen Atkins, Patricia Hodge, David Haig og Ruthie Henshall. Forskellige medlemmer af virksomheden forventes at medvirke i kommende produktioner på Haymarket Theatre med forskellige kunstneriske direktører. Dannelsen af virksomheden betragtes af mange London-teaterkritikere som et modigt skridt for det vestlige teater.
i februar 2008 gav ræv Broadcasting Company klarsignal til at kaste Stephens som førende i en potentiel en time, prime time amerikansk tv-serie, uadskillelig, der skal produceres af Shaun Cassidy. Faktureret som en moderne Jekyll og Hyde-historie, forestillingen skulle indeholde en delvist lammet retsmedicinsk psykolog, hvis anden personlighed er en charmerende kriminel. Stephens ‘ casting var meget usædvanlig, fordi ræv endnu ikke havde godkendt et manuskript eller købt en pilot til forestillingen. I midten af maj 2008 meddelte reporteren imidlertid ,at ” y den gang netværket hentede piloten . . . hold på Stephens var udløbet . . . .”
i maj 2008 udførte Stephens rollen som James Bond i en BBC Radio 4 produktion af Ian Flemings Dr. No, som en del af hundredeårsfesten for Flemings fødsel. Produktionen var angiveligt den første BBC-radiodramatisering af romanen, selvom Moonraker var på sydafrikansk radio i 1956, hvor Bob Holness leverede Bond ‘ s stemme. Han har siden optrådt i en række tilpasninger af andre James Bond-romaner.også i maj 2008 meddelte Stock-pot Productions, at Stephens vil have hovedrollen i en spillefilm med titlen Fly Me, co-starring Tim McInnerny. Stock-pot var også producent af One Day, en kort film fra 2006 vist på internationale filmfestivaler, hvor Stephens spillede en lille rolle som chef for Mcinnernys karakter.den 5. oktober 2008 optrådte Stephens på scenen i London Palladium som en del af en fordel med titlen “Historien om James Bond, En hyldest til Ian Fleming.”Arrangementet, arrangeret af Flemings niece, Lucy Fleming, indeholdt musik fra forskellige James Bond-film og Bond-filmstjerner, der læste fra Flemings Bond-romaner. Stephens tog den del af James Bond selv i aflæsningerne.i begyndelsen af December 2008 læste Stephens fra Coda, den sidste bog skrevet af hans gode ven Simon Gray, til BBC Radio 4. Uddragene, hvorfra Stephens læste, omfattede Greys beskrivelse af hans deltagelse som gudfar ved dåb af Stephens’ søn Eli.tidligt i 2009 optrådte Stephens som Prins John i sæson 3 af BBC-serien Robin Hood. Serien blev også sendt på BBC America i USA. Stephens ‘ nyere tv-optrædener inkluderer to episoder af en seks-delt tv-serie, Strike Back, baseret på romanen af Chris Ryan. Serien blev sendt i maj 2010.i midten af 2009 vendte Stephens tilbage til London-scenen i Donmar-Lagerproduktionen af Ibsen ‘s A Doll’ S House sammen med Gillian Anderson og Christopher Eccleston.
i 2010 medvirkede han i filmen lavet til TV, Den Blå Geranium, en yderligere efterfølger til tv-serien og film baseret på Agatha Christies Miss Marple-karakter. Serien blev sendt i USA på PBS i juni 2010. Stephens medvirkede også for nylig som en meget selvcentreret detektiv overfor Lucy Punch i en tredelt komedie-tv-serie til BBC to med titlen irriteret.Stephens fik en lille birolle i en kortfilm, The Lost opdagelsesrejsende, instruktørdebut for fotograf Tim rollator. Filmen er baseret på en novelle af forfatteren Patrick McGrath.i mellemtiden på London-scenen i foråret 2010 modtog Stephens fremragende anmeldelser for sin optræden som Henry i en genoplivning af Tom Stoppard ‘ s den virkelige ting, instrueret af Anna Mackmin på Old Vic Theatre i London. Af debut på Old Vic, hvor hans forældre optrådte som en del af Laurence Oliviers Royal National Theatre Company, sagde Stephens: “det er ret bevægende for mig at gøre noget der. Det betyder, at det har en ekstra fascination. Det var et historisk sted, men jeg så aldrig noget, da jeg var der, hvilket er virkelig trist, fordi jeg lige var født. Jeg er en stor beundrer af Stoppards arbejde.”
i 2010 optrådte Stephens som Georges Danton i Dantons død. Stykket var endnu en debut for Stephens, denne gang på Londons Royal National Theatre.i årenes løb har Stephens fortsat med at fortælle lydbøger og optræde i udsendelsesradiodramaer; i de sidste tre år har han i gennemsnit fire eller fem sådanne forestillinger om året. I januar 2011 sluttede Stephens sig til andre stjerner i at fortælle dele af King James Version af Bibelen til BBC Radio 4 som en del af en fejring af 400-årsdagen for Bibelens publikation. Stephens spillede rollen som Raymond Chandlers Philip Marlav i en radioserie, der debuterede i februar 2011. Stephens fortalte en anden lydbog, Paul Temple og Geneve Mystery, udgivet i februar 2011.fra 2014 til 2017 medvirkede Stephens som Kaptajn James Flint i tv-serien Black Sails, der blev sat i begyndelsen af det 18.århundrede under Piratkopieringens guldalder.
i 2016 blev han kastet som tidligere britisk premierminister Tony Blair i filmen rejsen som indeholdt Timothy Spall som firebrand prædikant og eventuel Nordirlands første Minister Ian Paisley med Colm Meaney spiller Martin McGuinness. John Hurt medvirkede også.i 2018 optræder han som John Robinson i Lost In Space, genindspilningen af TV-serien fra 1965.