Dał się poznać jako aktor w eklektycznym pakiecie filmów kinowych i telewizyjnych oraz na deskach teatru. Powrócił na Broadway w sztuce "Shining City" - słynnego dramatopisarza Conora McPhersona, opowiadającej historię pewnego dublińczyka, który szuka porady u swojego adwokata po tym, jak zaczyna widywać ducha swojej niedawno zmarłej żony. Sewell zagrał również obok Antonio Banderasa i Catherine Zety-Jones w "Legendzie Zorro". Wystąpił także w filmie Neila Burgera "Iluzjonista" z Edwardem Nortonem i Paulem Giamatti, który miał premierę w roku 2006.

Sewell zwrócił na siebie uwagę po raz pierwszy w 1994, gdy zagrał Willa Ladislawa w telewizyjnej ekranizacji "Miasteczka Middlemarch". Na mały ekran powrócił także w roku 2003 zbierając znakomite recenzje za miniserial "Karol II - Władza i namiętność", zrealizowany dla BBC przez Joe Wrighta. Wcielił się w Petruchia we współczesnej adaptacji sztuki Williama Szekspira "Poskromienie złośnicy".

W Hollywood zagrał w filmach takich, jak: "Obłędny rycerz", "Mroczne miasto", "Piękna kurtyzana" i "Próba sił". Pojawił się też na planie "Carringtona" Christophera Hamptona, u boku Emmy Thompson i Jonathana Pryce’a; w filmie Johna Schlesingera "Farma na odludziu"; "Hamlecie" Kennetha Branagha. John Turturro obsadził go w "Illuminata", a Nick Hamm w "Marcie i wielbicielach" z Josephem Fiennesem i Tomem Hollanderem.

Na deskach sceny Sewell zadebiutował na West Endzie w 1993 roku jako Thomas Kratsky, czechosłowacki cwaniaczek w "Making It Better", za którą otrzymał nagrodę London Critics Circles' Best Newcomer. Sewell zyskał też dobre recenzje po występie na Bradwayu w sztuce Briana Friela "Translations" z Brianem Dennehy. Z innych teatralnych sukcesów można wymienić: "Rat in the Skull" Stephena Daldry'ego, tytułową rolę w "Makbecie" na West Endzie oraz bardzo chwalony występ w "Lutherze" Johna Osborne'a w Royal National Theatre. Sewell studiował w London's Central School of Drama, zanim zadebiutował w filmie Dona Boyda  "Dwadzieścia jeden".