Mads Dittman Mikkelsen (Copenaghen, 22 novembre 1965) è un attore danese.
Mads Mikkelsen nasce nel distretto Østerbro di Copenaghen il 22 novembre 1965, secondogenito di Bente Christiansen, infermiera, e di Henning Mikkelsen, bancario. Insieme al fratello maggiore, Lars Mikkelsen, anch'egli attore, viene cresciuto a Nørrebro. Da giovane si allenava per diventare un ginnasta, ma alla fine decise di studiare danza all'accademia di ballo di Göteborg, dove tra l'altro impara a parlare svedese. Lavorò come ballerino per dieci anni prima di abbandonare quest'attività e iniziare a studiare recitazione alla scuola teatrale di Aarhus nel 1996.