Andersen begon zijn loopbaan bij Aalborg BK, waarna hij op jonge leeftijd de overstap maakte naar
Ajax. Na zijn Ajax-periode speelde de aanvallende middenvelder nog in Zwitserland voor Grasshopper, waarna hij sinds 2018 voor Aalborg BK is gaan spelen. Bij Aalborg BK loopt het contract van Andersen over een halfjaar af. Nu krijgt hij opnieuw de kans om zijn kwaliteiten in het buitenland te laten zien.