* Antal matcher och mål i seniorlag räknas endast för de inhemska ligorna och är korrekt per den 23 januari 2023. ** Antal landskamper och mål är korrekta per den 23 januari 2023.
Mikkelsen spelade ungdomsfotboll för Tromsdalen UIL och Tromsø IL,[1] och gick på Norges elitidrottshögskola i Tromsø. Han började sin seniorkarriär i Tromsdalen, utlånad sommaren och hösten 2018.[2] 2019 var han tillbaka i Tromsø och gjorde sin Eliteserien debut i maj 2019 mot Odd. Han har även spelat för Norge U19. 2020 spelade han semi-regelbundet för Tromsø, som vann en uppflyttning tillbaka till högsta nivån.[1]
2021 fick Mikkelsen sitt stora genombrott och gjorde åtta mål på 27 ligamatcher, då det nyuppflyttade laget slutade på 12:e plats i tabellen. Den 9 december, efter den senaste ligamatchen, skrev Mikkelsen på ett nytt fyraårskontrakt med klubben. Han var en av tre spelare som nominerats för att vinna Eliteseriens unga spelare, men priset tilldelades så småningom Mads Hedenstad Christiansen.[3] Mikkelsen behöll sin fin form 2022, gjorde sju mål och fem assist på 26 matcher, vilket hjälpte hans lag att sluta 7:a i Eliteserien. Efter säsongen röstades Mikkelsen fram till Årets spelare i Tromsø av klubbens supportrar.[4]