Cinéma :
* Serrure, crosse et deux barils fumants (1998) - comme "Eddie"
* Arracher (2000) - comme "Franky Four Fingers"
* La Ligue des Gentlemen Extraordinaires (2003) - comme "Dr Henry Jekyll/Edward Hyde"
* L'Etrange histoire de Benjamin Button (2008) - en tant que « prétendant de Queenie »
* Le Choc des Titans (2010) - comme "Acètes"
* X-Men :Première Classe (2011) - comme "Azazel"
* Les Trois Mousquetaires (2011) - comme "Rochefort"
* La fin du monde (2013) - comme "Olivier"
* Paddington (2014) - comme "M. Curry"
* L'homme qui tua Don Quichotte (2018) - comme "Le Producteur"
* L'Homme du roi (2021) - comme "Le duc d'Oxford"
Télévision :
* Le projet de loi (1988-1999) - comme "PC Mark Harper" (1996-1999)
* Cracker (1993-1996) - comme "Danny" (1993)
* MI-5 (2002-2011) - comme "Richard Latham"
* Le Dernier Royaume (2015-2022) - comme "Père Beocca"
* La princesse espagnole (2019-2020) - comme "le roi Henri VII"
* Le Sorceleur (2019-présent) - comme "Vesemir" (Saison 2)
Cette liste n'est pas exhaustive, mais elle met en évidence certains de ses rôles les plus populaires et acclamés par la critique. Flemyng a travaillé de manière constante au cinéma et à la télévision et continue d'être un acteur recherché.