Филм:
* Затвор, склад и две димящи варела (1998) - като "Еди"
* Snatch (2000) - като "Franky Four Fingers"
* The League of Extraordinary Gentlemen (2003) - като "Д-р Хенри Джекил/Едуард Хайд"
* Странният случай с Бенджамин Бътън (2008) - като "ухажорът на Куини"
* Сблъсъкът на титаните (2010) - като "Acetes"
* X-Men:First Class (2011) - като "Азазел"
* Тримата мускетари (2011) - като "Рошфор"
* Краят на света (2013) - като "Оливър"
* Падингтън (2014) - като "г-н Къри"
* Човекът, който уби Дон Кихот (2018) - като "Продуцентът"
* The King's Man (2021) - като "Херцогът на Оксфорд"
Телевизия:
* Законопроектът (1988-1999) - като "PC Mark Harper" (1996-1999)
* Кракер (1993-1996) - като "Danny" (1993)
* МИ-5 (2002-2011) - като "Ричард Латъм"
* Последното кралство (2015-2022) - като "Отец Беока"
* Испанската принцеса (2019-2020) - като "Крал Хенри VII"
* The Witcher (2019-настояще) - като "Vesemir" (сезон 2)
Този списък не е изчерпателен, но подчертава някои от неговите най-популярни и аплодирани от критиката роли. Флеминг работи последователно както в киното, така и в телевизията и продължава да бъде търсен актьор.