De 22-jarige Andersen speelde tussen 2014 en 2017 in het shirt van FC Twente. Momenteel is de Deense verdediger speler van het Italiaanse UC Sampdoria en in Genua is Andersen een vaste waarde in de achterhoede geworden. Eerder lieten Juventus en Tottenham Hotspur al blijken zich graag te willen versterken met de Deens jeugdinternational. Volgens het Italiaanse medium Tuttosport is die lijst uitgebreid met Internazionale.
Internazionale zou inmiddels al gesproken hebben met UC Sampdoria. De club van Stefan de Vrij is van plan Facundo Colidio en Xian Emmers aan te bieden in ruil voor Andersen. Die heeft op zijn beurt nog een contract tot de zomer van 2021 in Stadio Luigi Ferraris. Andersen maakte zijn debuut in het betaald voetbal namens FC Twente. Daarvoor speelde de Deen in zijn geboorteland voor de jeugdopleidingen van Greve Fodbold, FC Kopenhagen en FC Midtjylland.