Film:
* Lock, Stock and Two Smoking Barrels (1998) - kao "Eddie"
* Snatch (2000) - kao "Franky Four Fingers"
* The League of Extraordinary Gentlemen (2003) - kao "Dr. Henry Jekyll/Edward Hyde"
* Neobičan slučaj Benjamina Buttona (2008.) - kao "Queenien udvarač"
* Clash of the Titans (2010) - kao "Acetes"
* X-Men:Prva klasa (2011.) - kao "Azazel"
* Tri mušketira (2011.) - kao "Rochefort"
* Kraj svijeta (2013.) - kao "Oliver"
* Paddington (2014) - kao "gospodin Curry"
* Čovjek koji je ubio Don Quijotea (2018.) - kao "Producent"
* Kraljev čovjek (2021.) - kao "vojvoda od Oxforda"
Televizija:
* The Bill (1988-1999) - kao "PC Mark Harper" (1996.-1999.)
* Cracker (1993-1996) - kao "Danny" (1993.)
* MI-5 (2002.-2011.) - kao "Richard Latham"
* Posljednje kraljevstvo (2015.-2022.) - kao "Otac Beocca"
* Španjolska princeza (2019.-2020.) - kao "Kralj Henry VII"
* The Witcher (2019.-danas) - kao "Vesemir" (2. sezona)
Ovaj popis nije konačan, ali ističe neke od njegovih najpopularnijih i kritički hvaljenih uloga. Flemyng je dosljedno radio i na filmu i na televiziji te je i dalje tražen glumac.