Film:
* Lock, Stock und Two Smoking Barrels (1998) - als „Eddie“
* Snatch (2000) - als „Franky Four Fingers“
* Die Liga der außergewöhnlichen Gentlemen (2003) - als „Dr. Henry Jekyll/Edward Hyde“
* Der seltsame Fall des Benjamin Button (2008) - als „Queenies Freier“
* Kampf der Titanen (2010) - als „Acetes“
* X-Men:First Class (2011) - als „Azazel“
* Die drei Musketiere (2011) - als „Rochefort“
* Das Ende der Welt (2013) - als „Oliver“
* Paddington (2014) - als „Mr. Curry“
* Der Mann, der Don Quijote tötete (2018) - als „Der Produzent“
* Der Mann des Königs (2021) - als „Der Herzog von Oxford“
Fernsehen:
* Der Gesetzentwurf (1988-1999) - als „PC Mark Harper“ (1996-1999)
* Cracker (1993-1996) - als „Danny“ (1993)
* MI-5 (2002–2011) - als „Richard Latham“
* Das letzte Königreich (2015–2022) - als „Pater Beocca“
* Die spanische Prinzessin (2019–2020) - als „König Heinrich VII.“
* The Witcher (2019-heute) - als „Vesemir“ (Staffel 2)
Diese Liste erhebt keinen Anspruch auf Vollständigkeit, hebt jedoch einige seiner beliebtesten und von der Kritik gefeierten Rollen hervor. Flemyng hat regelmäßig sowohl im Film als auch im Fernsehen gearbeitet und ist weiterhin ein gefragter Schauspieler.