Film:
* Lås, lager och två röktunnor (1998) - som "Eddie"
* Snatch (2000) - som "Franky Four Fingers"
* The League of Extraordinary Gentlemen (2003) - som "Dr. Henry Jekyll/Edward Hyde"
* The Curious Case of Benjamin Button (2008) - som "Queenies friare"
* Clash of the Titans (2010) - som "Acetes"
* X-Men:First Class (2011) - som "Azazel"
* De tre musketörerna (2011) - som "Rochefort"
* The World's End (2013) - som "Oliver"
* Paddington (2014) - som "Mr Curry"
* Mannen som dödade Don Quijote (2018) - som "Producenten"
* Kungens man (2021) - som "The Duke of Oxford"
Tv:
* The Bill (1988-1999) - som "PC Mark Harper" (1996-1999)
* Cracker (1993-1996) - som "Danny" (1993)
* MI-5 (2002-2011) - som "Richard Latham"
* The Last Kingdom (2015–2022) - som "Fader Beocca"
* Den spanska prinsessan (2019-2020) - som "Kung Henrik VII"
* The Witcher (2019-nutid) - som "Vesemir" (säsong 2)
Den här listan är inte uttömmande, men den belyser några av hans mest populära och kritikerrosade roller. Flemyng har arbetat konsekvent inom både film och tv och fortsätter att vara en eftertraktad skådespelare.