Met ruim 30 titels op zijn naam tot aan After The Wedding is Mads zo ongeveer hét succesverhaal van de Deense cinema. Naast grote rollen in zo ongeveer alle Deense films (althans, zo lijkt het soms) speelde hij ook in internationale producties, waarvan de bekendste King Arthur (2004) is.
Acteren zit overigens in de familie: zijn broer Lars Mikkelsen kan inmiddels ook een aardig rijtje DVD's in de kast zetten.