Syn australijskiego animatora filmów Williama Sewella, który współpracował przy Lucy in the Sky with Diamonds dla The Beatles, i walijskiej artystki i kelnerki Jo, dorastał wraz ze swoim bratem Casparem w Twickenham. Kiedy miał dziesięć lat zmarł jego ojciec. W 1984 roku ukończył Orleans Park School. Przez trzy lata uczęszczał do Central School of Speech and Drama w Londynie. Za swój debiutancki występ na londyńskiej scenie w sztuce Stworzenie tego lepszego (Making It Better) otrzymał nagrodę Best Newcomer Award, a rola Septimusa Hodge w spektaklu Arcadia przyniosła mu nominację do nagrody Olivera. W 1995 roku zabłysnął rolą Owena na Broadwayu w przedstawieniu Translacja (Translations), za którą odebrał Theatre World Award. Po raz pierwszy pojawił się na małym ekranie w dramacie telewizyjnym BBC Ostatni romantycy (The Last Romantics, 1991) u boku Iana Holma i Alana Cumminga, a niedługo potem trafił na duży ekran w dramacie Dwadzieścia jeden (Twenty-One, 1991) z Patsy Kensit. Wystąpił w serialu Miasteczko Middlemarch (Middlemarch, 1993) na podstawie powieści George'a Eliota, dramacie Zwycięstwo (Victory, 1995) u boku Willema Dafoe, Irène Jacob i Sama Neilla, adapracjach sztuk szekspirowskich telewizyjnej BBC Henryk IV (Henry IV, 1995) oraz kinowej Kennetha Branagha Hamlet (1996) jako Fortinbras. Zwrócił na siebie uwagę rolą ściganego za serię brutalnych mordów, który nie wie, czy ich dokonał w thrillerze sci-fi Mroczne miasto (Dark City, 1998). W telefilmie fantasy Hallmark/ABC Baśnie tysiąca i jednej nocy (Arabian nights, 2000) zagrał baśniową postać Ali-Baby, w telewizyjnym adapracji poematu Homera Helena Trojańska (Helen of Troy, 2003) wystąpił jako Agamemnon. Za kreację Petruchio, wielbiciela Katarzyny w telewizyjnej ekranizacji szekspirowskiej Poskromienie złośnicy (ShakespeaRe-Told - ShakespeaRe-Told, 2005) zdobył nominację do nagrody Brytyjskiej Akademii Filmowej (BAFTA). Był dwukrotnie żonaty; z Yasmin Abdallah (od 24 marca 1999 do 2000) i Amy Gardner (od 7 lutego 2004 - w separacji), z którą ma syna Williama Douglasa (ur. 18 marca 2002). Związany jest z Alice Eve.