Andersen speelde in de jeugd bij Sundby BK, waarna hij in 2020 naar de jeugdopleiding van FC Kopenhagen vertrok. Een jaar later vertrok Andersen na een proefperiode in 2021 naar de jeugdopleiding van Internazionale.[2][3] Daar speelde hij in het seizoen 2022/23 onder meer vijf wedstrijden mee in de UEFA Youth League.[4] In datzelfde seizoen werd Andersen in december 2022 door Simone Inzaghi opgeroepen voor het trainingskamp van het eerste elftal van de club uit Milaan.[5] Ondanks zijn hernieuwde contract bij Internazionale tekende Andersen op 1 september 2023 een driejarig contract bij FC Utrecht, waar hij aan zou sluiten bij Jong FC Utrecht.[6][7]
Op vrijdag 15 september 2023 debuteerde Andersen daarvoor in de in 3–3 geëindigde uitwedstrijd tegen FC Dordrecht. Na 63 minuten verving hij Mees Rijks.[8] In de winterstop van het seizoen 2023/24 ging Andersen mee op trainingskamp met het eerste elftal.[9] Daar kreeg hij in de in 4–4 geïndigde oefenwedstrijd tegen SK Beveren de kans van trainer Ron Jans.[10] Vervolgens zat hij in de eerste competitiewedstrijd na de winterstop voor het eerst bij de wedstrijdselectie.[11] Zijn debuut volgde op 31 maart 2023 in de met 4–2 verloren uitwedstrijd tegen Feyenoord.[12] In mei 2024 werd duidelijk dat Andersen samen met Joshua Mukeh en Adrian Blake vanaf de start van het seizoen 2024/25 definitief aan zou sluiten bij het eerste elftal.[13]
Andersen kwam in 2019 en 2020 in totaal tien keer uit voor Denemarken onder 16. Daarvan stond hij zeven keer in de basis en kwam hij drie keer als invaller in het veld. In die wedstrijden was hij eenmaal trefzeker.[14] Voor Denemarken onder 17 speelde Andersen in 2020 in totaal één wedstrijd, welke hij startte als basisspeler.[15] In 2021 en 2022 kwam Andersen tien keer uit voor Denemarken onder 18, waarvan zes keer als basisspeler en vier keer als invaller. In die wedstrijden kwam hij één keer tot scoren.[16] Voor Denemarken onder 19 speelde Andersen in 2022 en 2023 zeven wedstrijden, waarvan drie wedstrijden als basisspeler en vier wedstrijden als invaller. Daarin kwam hij één keer tot scoren.[17] In september 2023 zat Andersen voor het eerst bij de selectie van Denemarken onder 20.[18][19]