He played in the striker position and won the 1995 Danish Superliga championship with Aalborg Boldspilklub, the Scottish Premier Division twice with Rangers F.C., and the Norwegian Cup with Odd Grenland.
[1] In his first year at AaB, Andersen spent his time in the reserve team improving his technique, before he got his national breakthrough when he scored two goals in a Danish Cup game against BK Frem in March 1993.
[11][12] He later regretted having caved in to Rangers, claiming he should have played hard-ball in order to get the money owed to him, inspired by the approach of Peter Møller.
[8] Superliga relegation battlers Odense Boldklub (OB) honoured the Rangers demand,[8] and paid £800,000 for Andersen in October 1997.
Andersen moved abroad once more, as OB sold him for DKK 9.6 million to MSV Duisburg in the German Bundesliga in July 1998,[13] to play alongside fellow Dane Stig Tøfting.
Following two goals in 25 games,[3] Andersen was loaned out to Superliga relegation battlers Vejle Boldklub from January to and including June 2000, to play under his former AaB coach Poul Erik Andreasen.
[19] After a few games for Odd Grenland, including winning the 2000 Norwegian Cup tournament, Andersen suffered a knee injury in fall 2000.
[7] Andersen was called up for the Denmark national team and made his international debut in an April 1995 match against Macedonia, when he replaced AaB teammate Peter Rasmussen at half time.
[5] At his retirement, Andersen moved back to coach his childhood club Dronningborg Boldklub in the lower leagues of Danish football.
[22] In 2004,[23] Andersen staked all his football earnings in buying a field outside Randers, which he developed into a fully working residential area, before selling it off in 65 building plots.