Después de una década actuando en los teatros de su país natal, Dinamarca, Mads Mikkelsen debuta en la gran pantalla a los 30 años en ‘Pusher: un paseo por el abismo’ (1996), y pronto se convierte en una apuesta segura del cine escandinavo. Después de trabajar junto a Gérard Depardieu en el drama ‘Dina’ (2002), Mads Mikkelsen se une al reparto de la cinta española ‘Torremolinos 73’ (2003).
Al año siguiente da el salto a Hollywood e interpreta a Tristan en ‘El rey Arturo’, de Antoine Fuqua. En 2006, se convierte en Le Chiffre, el villano de James Bond en ‘007: Casino Royal’, junto a Daniel Craig. En 2010, se une al reparto del blockbuster ‘Furia de titanes’, de Français Louis Leterrier. Un año después, encarna al Conde de Rochefort en ‘Los tres mosqueteros’, de Paul W.S. Anderson.