Andersen speelde tussen 2014 en 2017 in de Eredivisie bij FC Twente. Namens die club kwam de centrale verdediger tot 49 wedstrijden, waarin Andersen vier keer tot scoren wist te komen. Ook was hij in Nederland actief in de KNVB Beker en speelde de jeugdinternational uit Denemarken namens Jong FC Twente in de Jupiler League en Tweede Divisie. In 2017 maakte Andersen de overstap naar het Italiaanse Sampdoria en daar is hij uitgegroeid tot transfertarget.
Diverse Italiaanse media weten namelijk te melden dat Tottenham Hotspur de 22-jarige verdediger graag wil hebben. Na een wat stroeve start is Andersen inmiddels een vaste waarde in het elftal van de club uit Genoa. In Stadio Luigi Ferraris heeft Andersen nog een verbintenis tot de zomer van 2021. De lange verdediger doorliep verschillende jeugdelftallen van Denemarken en speelde in zijn thuisland in jeugd van Greve Fodbold, FC Kopenhagen en FC Midtjylland.