Το Χόλιγουντ είχε ανέκαθεν εμμονή με τη νεότητα και με το να «ανακαλύπτει» ακατέργαστα διαμάντια, μεταμορφώνοντάς τα, εν μία νυκτί, σε αστέρες παγκοσμίου βεληνεκούς. Όμως, αυτή δεν ήταν η ιστορία του Mads Mikkelsen, ο οποίος έχτισε την τέχνη του σιωπηλά και μεθοδικά, χωρίς μεγαλεπίβολους στόχους για διεθνή καριέρα και μακριά από μαρκετινίστικα τερτίπια. Γεννημένος στις 22 Νοεμβρίου 1965 στο Østerbro της Κοπεγχάγης, μεγάλωσε σε μια οικογένεια της εργατικής τάξης. Η μητέρα του, Bente Christiansen, ήταν νοσηλεύτρια κι ο πατέρας του, Henning Dittmann Mikkelsen, οδηγός ταξί. Μαζί με τον μεγαλύτερο αδελφό του, Lars Mikkelsen, μεγάλωσαν στη Nørrebro, μια λαϊκή γειτονιά της Κοπεγχάγης.
Ο Mikkelsen φοίτησε αρχικά στη Γυμναστική Ακαδημία και στη συνέχεια αφιερώθηκε στο κλασικό μπαλέτο, σπουδάζοντας στην περίφημη Ακαδημία Μπαλέτου του Γκέτεμποργκ. Εκεί, ο νεαρός Mikkelsen μαθαίνει άπταιστα σουηδικά. Για σχεδόν μία δεκαετία, το σώμα του ήταν εργαλείο πειθαρχίας, ρυθμού κι αυστηρού ελέγχου. Πέραν από τον κλασικό χορό, εργάζεται επίσης ως χορευτής σε τηλεοπτικές παράγωγες και μεγάλα μουσικά φεστιβάλ. Κατά τη διάρκεια αυτής της περιόδου γνώρισε τη χορογράφο Hanne Jacobsen και γρήγορα έγιναν ζευγάρι. Είναι μαζί από το 1987 και παντρεύτηκαν το 2000. Μαζί απέκτησαν δύο παιδιά και, αργότερα, δύο εγγόνια. Ο Mikkelsen δεν εγκατέλειψε ποτέ την ιδέα της οικογένειας για χάρη της καριέρας· αντίθετα, η καριέρα του φαίνεται να οργανώθηκε γύρω από αυτήν.
Το 1996, στα 31 του, παίρνει μια απόφαση που θα καθόριζε τη ζωή του. Μετά από μία δεκαετία ως επαγγελματίας χορευτής, ο Mikkelsen αφήνει τον χορό για την υποκριτική και εισάγεται στη Δραματική Σχολή του Århus, τη σημαντικότερη δημόσια δραματική σχολή της χώρας. Την ίδια χρονιά κάνει το κινηματογραφικό του ντεμπούτο στο Pusher του Nicolas Winding Refn. Ο Tonny, ένας έμπορος ναρκωτικών, δεν είναι πρωταγωνιστής-ήρωας με την κλασική έννοια· είναι ένας άνθρωπος του περιθωρίου. Όμως το βλέμμα του Mikkelsen – εκείνη η ακινησία που μοιάζει πάντα έτοιμη να σπάσει – προδίδει κάτι βαθύτερο. Η ταινία κερδίζει παγκόσμια αναγνώριση και ο Mikkelsen εξακολουθεί να ενσαρκώνει ανθρώπους του περιθωρίου.
