Film:
* Lock, Stock and Two Smoking Barrels (1998) - as "Eddie"
* Snatch (2000) - as "Franky Four Fingers"
* The League of Extraordinary Gentlemen (2003) - as "Dr. Henry Jekyll/Edward Hyde"
* The Curious Case of Benjamin Button (2008) - as "Queenie's Suitor"
* Clash of the Titans (2010) - as "Acetes"
* X-Men: First Class (2011) - as "Azazel"
* The Three Musketeers (2011) - as "Rochefort"
* The World's End (2013) - as "Oliver"
* Paddington (2014) - as "Mr. Curry"
* The Man Who Killed Don Quixote (2018) - as "The Producer"
* The King's Man (2021) - as "The Duke of Oxford"
Television:
* The Bill (1988-1999) - as "PC Mark Harper" (1996-1999)
* Cracker (1993-1996) - as "Danny" (1993)
* MI-5 (2002-2011) - as "Richard Latham"
* The Last Kingdom (2015-2022) - as "Father Beocca"
* The Spanish Princess (2019-2020) - as "King Henry VII"
* The Witcher (2019-present) - as "Vesemir" (Season 2)
This list isn't exhaustive, but it highlights some of his most popular and critically acclaimed roles. Flemyng has worked consistently in both film and television and continues to be a sought-after actor.