Film:
* Lock, Stock and Two Smoking Barrels (1998) - mint "Eddie"
* Snatch (2000) - mint "Franky Four Fingers"
* The League of Extraordinary Gentlemen (2003) - mint "Dr. Henry Jekyll/Edward Hyde"
* Benjamin Button különös esete (2008) - mint "Queenie udvarlója"
* Clash of the Titans (2010) - mint "Acetes"
* X-Men:Első osztály (2011) - mint "Azazel"
* A három testőr (2011) - mint "Rochefort"
* A világvége (2013) - mint "Oliver"
* Paddington (2014) - mint "Mr. Curry"
* Az ember, aki megölte Don Quijotét (2018) - mint "Producer"
* A király embere (2021) - mint "Oxford hercege"
Televízió:
* A törvényjavaslat (1988-1999) - mint "PC Mark Harper" (1996-1999)
* Cracker (1993-1996) - mint "Danny" (1993)
* MI-5 (2002-2011) - mint "Richard Latham"
* Az utolsó királyság (2015-2022) - mint "Beocca atya"
* A spanyol hercegnő (2019-2020) - mint "VII. Henrik király"
* The Witcher (2019-től napjainkig) - mint "Vesemir" (2. évad)
Ez a lista nem teljes, de kiemeli néhány legnépszerűbb és kritikusok által elismert szerepét. Flemyng folyamatosan dolgozott filmben és televízióban is, és továbbra is keresett színész.