His other notable film roles included Dagonet in King Arthur (2004), mobster Danny Greene in Kill the Irishman (2011), Porthos in The Three Musketeers (also 2011), and the villainous Governor-General Scott Buxton in RRR (2022).

Stevenson was married to English actress Ruth Gemmell for eight years, and had three sons with Italian anthropologist Elisabetta Caraccia.

He attended Bath Lane College (Newcastle upon Tyne) on a design course, then the Bristol Old Vic Theatre School, graduating at the age of 29.

[citation needed] Stevenson made his film debut in The Theory of Flight (1998) as a gigolo hired to help Helena Bonham Carter's character lose her virginity.

In the 12-minute film, set during World War I, Stevenson portrayed an experienced private who is forced to help a novice officer (David Birkin) back to safety after they both find themselves trapped and isolated in "No Man's Land" during the Battle of Ypres.

[2] His first leading role in a film was in the Scottish horror picture Outpost (2008), portraying a mercenary pitted against Nazi zombies in a bunker somewhere in Eastern Europe.

His other television work included guest appearances in Waking the Dead, Murphy's Law and lead roles in City Central and At Home with the Braithwaites.

[2] On 24 March 2015, it was announced by producers that Stevenson would be joining the cast of the Starz series Black Sails as the character Edward Teach.

[8] At Star Wars Celebration 2023, Stevenson was announced as playing the Dark Jedi Baylan Skoll in Ahsoka, a miniseries debuting on Disney+.

Metro described his work as "one of the highlights of the entire Star Wars series",[14] while Collider described Stevenson as having "an inescapable gravitas" and that he "gave a masterclass in character building".

[22] Ivanna Sakhno, who played Shin Hati, Stevenson's on-screen apprentice in Ahsoka, wrote in commemoration that she would be "forever his Wolf", in tribute to their characters being named after the two wargs who pursued the moon and sun in Norse mythology.