Película:
* Cerradura, culata y dos barriles humeantes (1998) - como "Eddie"
* Arrebatar (2000) - como "Franky Cuatro Dedos"
* La liga de los caballeros extraordinarios (2003) - como "Dr. Henry Jekyll/Edward Hyde"
* El curioso caso de Benjamin Button (2008) - como "El pretendiente de Queenie"
* Furia de titanes (2010) - como "acetos"
* X-Men:Primera generación (2011) - como "Azazel"
* Los tres mosqueteros (2011) - como "Rochefort"
* El fin del mundo (2013) - como "Oliver"
* Paddington (2014) - como "Sr. Curry"
* El hombre que mató a Don Quijote (2018) - como "El Productor"
* El hombre del rey (2021) - como "El duque de Oxford"
Televisión:
* El proyecto de ley (1988-1999) - como "PC Mark Harper" (1996-1999)
* Galleta (1993-1996) - como "Danny" (1993)
* MI-5 (2002-2011) - como "Richard Latham"
* El Último Reino (2015-2022) - como "Padre Beocca"
* La Princesa Española (2019-2020) - como "Rey Enrique VII"
* El Brujo (2019-presente) - como "Vesemir" (temporada 2)
Esta lista no es exhaustiva, pero destaca algunos de sus papeles más populares y aclamados por la crítica. Flemyng ha trabajado constantemente tanto en cine como en televisión y sigue siendo un actor solicitado.