Film:
* Lock, Stock e due barili fumanti (1998) - come "Eddie"
* Snatch (2000) - come "Franky Quattro Dita"
* La lega degli straordinari gentiluomini (2003) - nel ruolo di "Dr. Henry Jekyll/Edward Hyde"
* Il curioso caso di Benjamin Button (2008) - come "Il corteggiatore della regina"
* Scontro tra Titani (2010) - come "Aceti"
* X-Men:Prima classe (2011) - come "Azazel"
* I tre moschettieri (2011) - come "Rochefort"
* La fine del mondo (2013) - come "Oliver"
* Paddington (2014) - come "Mr. Curry"
* L'uomo che uccise Don Chisciotte (2018) - come "Il Produttore"
* L'uomo del re (2021) - come "Il Duca di Oxford"
Televisione:
* Il disegno di legge (1988-1999) - come "PC Mark Harper" (1996-1999)
* Cracker (1993-1996) - come "Danny" (1993)
* MI-5 (2002-2011) - nel ruolo di "Richard Latham"
* L'ultimo regno (2015-2022) - come "Padre Beocca"
* La principessa spagnola (2019-2020) - come "Re Enrico VII"
* The Witcher (2019-oggi) - come "Vesemir" (Stagione 2)
Questo elenco non è esaustivo, ma evidenzia alcuni dei suoi ruoli più popolari e acclamati dalla critica. Flemyng ha lavorato costantemente sia al cinema che in televisione e continua a essere un attore ricercato.