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 2002, he starred in the short film "No Man's Land", which was the antipodal picture from actor/director Edward Hicks prior to his graduation from the London Film School. 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. In 2004, he starred in "King Arthur" as Dagonet, a knight of the round table who sacrifices his life for his comrades. 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. That same year, he also starred in "", as &lt;a href="Punisher"&gt;Frank Castle / The Punisher&lt;/a&gt;, a former Marine turned vigilante after the murder of his family. In 2010, he played an antagonist in the comedy "The Other Guys".