Ταινία:
* Lock, Stock and Two Smoking Barrels (1998) - ως "Έντι"
* Snatch (2000) - ως "Franky Four Fingers"
* The League of Extraordinary Gentlemen (2003) - ως "Dr. Henry Jekyll/Edward Hyde"
* The Curious Case of Benjamin Button (2008) - ως "Queenie's Suitor"
* Clash of the Titans (2010) - ως "Acetes"
* X-Men:First Class (2011) - ως "Azazel"
* The Three Musketeers (2011) - ως "Rochefort"
* The World's End (2013) - ως "Oliver"
* Paddington (2014) - ως "Mr. Curry"
* The Man Who Killed Don Quixote (2018) - ως "Ο παραγωγός"
* The King's Man (2021) - ως «Ο Δούκας της Οξφόρδης»
Τηλεόραση:
* The Bill (1988-1999) - ως "PC Mark Harper" (1996-1999)
* Cracker (1993-1996) - ως "Danny" (1993)
* MI-5 (2002-2011) - ως "Ρίτσαρντ Λάθαμ"
* The Last Kingdom (2015-2022) - ως "πατέρας Beocca"
* Η Ισπανική Πριγκίπισσα (2019-2020) - ως "Βασιλιάς Ερρίκος Ζ'"
* The Witcher (2019-σήμερα) - ως "Vesemir" (Σεζόν 2)
Αυτή η λίστα δεν είναι εξαντλητική, αλλά υπογραμμίζει μερικούς από τους πιο δημοφιλείς και αναγνωρισμένους ρόλους του. Ο Flemyng έχει εργαστεί με συνέπεια τόσο στον κινηματογράφο όσο και στην τηλεόραση και συνεχίζει να είναι περιζήτητος ηθοποιός.