Film:
* Zamek, kolba i dwie beczki do palenia (1998) - jako „Edie”
* Przerwanie (2000) - jako „Franky Cztery Palce”
* Liga niezwykłych dżentelmenów (2003) - jako „Dr Henry Jekyll/Edward Hyde”
* Ciekawy przypadek Benjamina Buttona (2008) - jako "Zalotnik królowej"
* Starcie tytanów (2010) - jako „Acety”
* X-Men:Pierwsza klasa (2011) - jako „Azazel”
* Trzej muszkieterowie (2011) - jako „Rochefort”
* Koniec świata (2013) - jako „Oliwier”
* Paddington (2014) - jako „Pan Curry”
* Człowiek, który zabił Don Kichota (2018) - jako „Producent”
* Człowiek króla (2021) - jako „Książę Oksfordu”
Telewizja:
* Ustawa (1988-1999) - jako "PC Mark Harper" (1996-1999)
* Cracker (1993-1996) - jako „Danny” (1993)
* MI-5 (2002-2011) - jako „Richard Latham”
* Ostatnie królestwo (2015–2022) - jako „Ojciec Beocca”
* Hiszpańska księżniczka (2019–2020) - jako „król Henryk VII”
* Wiedźmin (od 2019 r.) - jako „Vesemir” (sezon 2)
Ta lista nie jest wyczerpująca, ale przedstawia niektóre z jego najpopularniejszych i chwalonych przez krytyków ról. Flemyng konsekwentnie pracował zarówno w filmie, jak i telewizji, i nadal jest poszukiwanym aktorem.