He has also appeared in Hollywood productions such as Rob Roy (1995), the Alan Moore comic book adaptations From Hell (2001) and The League of Extraordinary Gentlemen (2003), Transporter 2 (2005), and The Curious Case of Benjamin Button (2008).

[2] In 1990 he studied acting at the London Academy of Music and Dramatic Art (LAMDA),[5] where he was a classmate of Hermione Norris.

[2] One of his first prominent roles on screen was a guest appearance in the American television series The Young Indiana Jones Chronicles in 1992.

[7] He went on to appear in films such as The Red Violin and Deep Rising (1998), Snatch (2000), George A. Romero's Bruiser (2000) and Rock Star (2001).

[6] Flemyng also starred in the short film Feeling Good, written by Dexter Fletcher, whom he met while working on Lock, Stock and Two Smoking Barrels.

In the early 2000s he featured in two big-budget Hollywood films which were adaptations of Alan Moore comic books; as John Netley in 2001's From Hell, with Johnny Depp, and 2003's The League of Extraordinary Gentlemen, with Sean Connery, in which Flemyng played Dr. Henry Jekyll and Edward Hyde.

He told BBC News Online in 2004 that: "Of the 40 feature films I've made, 15 of them failed to make it onto the screen and have only ever been seen by cast and crew.

[9] In 2005 he also played the part of Dimitry, a Russian ex-biological weapons specialist, in Transporter 2, where he was briefly reunited with Jason Statham.

In 2012, he starred in I Give It a Year (released in Feb 2013), as the bride's brother-in-law in a British romcom by Working Title.

[16] Flemyng appears as himself in the 2018 short film To Trend on Twitter in aid of young people with cancer charity CLIC Sargent with comedians Reece Shearsmith, Steve Pemberton, Helen Lederer and David Baddiel.