Mikkelsen je u svijet glume ušao iz onoga plesa i gimnastike, a iako je imao zapažene uloge u filmovima kao što su u Winding Refnovom kultnom klasiku ‘Pusher’, 'Sudar Titana' i 'Kralj Arthur', široj je publici Mads ipak najpoznatiji po ulozi zloglasnog Le Chiffrea u uskrsnuću Bond serijala, filmu 'Casino Royale'.
Domaća publika može ga se prisjetiti filmom 'Chanel Coco & Igor Stravinsky' koji ovih dana igra u domaćim kinima, a u kojem ovaj talentirani danski glumac glumi Stravinskog.
Posjetioci Libertas film festivala imali su prilike vidjeti njegov film 'Nakon vjenčanja' iz 2006. godine koji je bio nominiran za Oscara, a u kojemu Mikkelsen glumi jednu od glavnih uloga.
Iako se može pohvaliti uzbudljivom karijerom, Mikkelsen priznaje da ga u ovom poslu ne traži uzbuđenje, a ono ako dođe - dobro dođe.
'Da mi je do izazova, popeo bih se na Mount Everest. Gluma je posao kao svaki drugi i u njemu ne tragam za uzbuđenjima. Ako ona dođu sama od sebe to zna biti zabavno, no ja se radije fokusiram na samu glumu i kako to što bolje odraditi', kazao je Mads priznajući kako mu je najteže bilo snimati svoj prvi strani film, španjolsku komediju Torremolinos 73 iz 2003. godine u kojoj je glumio opasnog frajera koji ima 'problemčić' s potencijom.
'Pred kamerama sam morao biti gol po cijele dane. To je bilo strašno iskustvo', potužio se i našalio simpatični danski glumac koji je u Dubrovnik došao u društvu supruge i njihovo dvoje djece.
