Film:
* Lås, lager og to røykefat (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 frier"
* Clash of the Titans (2010) - som "Acetes"
* X-Men:First Class (2011) - som "Azazel"
* The Three Musketeers (2011) - som "Rochefort"
* The World's End (2013) - som "Oliver"
* Paddington (2014) - som "Mr. Curry"
* Mannen som drepte Don Quijote (2018) - som "Produsenten"
* Kongens mann (2021) - som "The Duke of Oxford"
Fjernsyn:
* 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 "far Beocca"
* Den spanske prinsessen (2019–2020) - som "Kong Henry VII"
* The Witcher (2019-i dag) - som "Vesemir" (sesong 2)
Denne listen er ikke uttømmende, men den fremhever noen av hans mest populære og kritikerroste roller. Flemyng har jobbet konsekvent i både film og TV og fortsetter å være en ettertraktet skuespiller.