Mikkelsen lived in Copenhagen all his life, until he moved to Toronto in 2012 when the filming of Hannibal started.
Mikkelsen je živio u Kopenhagenu cijeli svoj život, sve dok se nije preselio u Torontu 2012. godine kada je započeo snimanje Hannibala.