Mads Mikkelsen Jimnastikçi olarak eğitim aldı, ancak yarıda bırakarak Göteborg Bale Okuluna kaydoldu.