Elokuva:
* Lock, Stock and Two Smoking Barrels (1998) - "Eddie"
* Snatch (2000) - nimellä "Franky Four Fingers"
* The League of Extraordinary Gentlemen (2003) - "Dr. Henry Jekyll/Edward Hyde"
* Benjamin Buttonin omituinen tapaus (2008) - "Queenien kosijana"
* Clash of the Titans (2010) - nimellä "Acetes"
* X-Men:First Class (2011) - "Azazel"
* Kolme muskettisoturia (2011) - nimellä "Rochefort"
* Maailmanloppu (2013) - "Oliverina"
* Paddington (2014) - "Mr. Curryna"
* Mies, joka tappoi Don Quijoten (2018) - "Tuottajana"
* The King's Man (2021) - "Oxfordin herttua"
Televisio:
* Lakilaki (1988-1999) - nimellä "PC Mark Harper" (1996-1999)
* Cracker (1993-1996) - "Dannyna" (1993)
* MI-5 (2002-2011) - "Richard Lathamina"
* Viimeinen valtakunta (2015–2022) - "Isä Beocca"
* Espanjan prinsessa (2019–2020) - "Kuningas Henrik VII"
* The Witcher (2019-tähde) - "Vesemirinä" (kausi 2)
Tämä luettelo ei ole tyhjentävä, mutta se korostaa joitain hänen suosituimpia ja kriitikoiden ylistämiä rooleja. Flemyng on työskennellyt johdonmukaisesti sekä elokuvissa että televisiossa ja on edelleen haluttu näyttelijä.