Graduated from Aarhus Theatre's acting school in after working as a dancer for a number of years. Mikkelsen got his breakthrough as a film actor in Nicolas Winding Refn's influential debut 'Pusher' (), which was selected for Toronto among other festivals.