Film:
* Lock, Stock and Two Smoking Barrels (1998) - kot "Eddie"
* Snatch (2000) - kot "Franky Four Fingers"
* The League of Extraordinary Gentlemen (2003) - kot "Dr. Henry Jekyll/Edward Hyde"
* Nenavadni primer Benjamina Buttona (2008) - kot "Queenien snubec"
* Spopad Titanov (2010) - kot "Acetes"
* Možje X:Prvi razred (2011) - kot "Azazel"
* Trije mušketirji (2011) - kot "Rochefort"
* Konec sveta (2013) - kot "Oliver"
* Paddington (2014) - kot "g. Curry"
* Človek, ki je ubil Don Kihota (2018) - kot "Producent"
* Kraljev mož (2021) - kot "vojvoda Oxfordski"
Televizija:
* The Bill (1988-1999) - kot "PC Mark Harper" (1996-1999)
* Cracker (1993-1996) - kot "Danny" (1993)
* MI-5 (2002-2011) - kot "Richard Latham"
* Zadnje kraljestvo (2015-2022) - kot "oče Beocca"
* Španska princesa (2019-2020) - kot "kralj Henrik VII"
* The Witcher (2019-danes) - kot "Vesemir" (2. sezona)
Ta seznam ni izčrpen, vendar izpostavlja nekatere njegove najbolj priljubljene in kritiško hvaljene vloge. Flemyng je dosledno delal tako na filmu kot na televiziji in je še vedno iskan igralec.