Mads Mikkelsen blev uddannet som danser, men skiftede senere til skuespil og blev uddannet på Århus Teater i 1996. Han begyndte sin karriere i midten af 1990erne og opnåede ros og anerkendelse i Danmark for sine roller i film som Pusher og Bleeder.