Os grandes sucessos de Mads Mikkelsen são paralelos aos alcançados pela indústria cinematográfica dinamarquesa desde meados da década de 1990. Ele nasceu em Østerbro, Copenhagen, filho de Bente Christiansen, uma enfermeira, e Henning Mikkelsen, um banqueiro.
Começando como um traficante / viciado em baixa vida no sucesso de 1996, Pusher (1996), ele cresceu lentamente e se tornou um dos maiores atores de cinema da Dinamarca. O sucesso em seu país inclui Flickering Lights (2000), Shake It (2001) e a série policial ganhadora do Emmy Rejseholdet (2000).
Seu sucesso o levou ao exterior, onde atuou ao lado de Gérard Depardieu em I Am Dina (2002), bem como na comédia espanhola Torremolinos 73 (2003) e no blockbuster americano King Arthur (2004).
Ele desempenhou o papel do Dr. Hannibal Lecter na série da NBC aclamada pela crítica Hannibal (2013), de 2013 a 2015, com grande sucesso.