Born at
Amager, Andersen started his career in
Fremad Amager, where he made his senior debut at the age of 16. In July 1982, he moved abroad to play for Belgian club
RSC Anderlecht in the
Jupiler League championship. In his first season with the club, at the age of 18, he won the international 1983
UEFA Cup tournament. In the following years, he won three Jupiler League championships and two
Belgian Cups with Anderlecht. Andersen moved on to Germany in July 1990, where he played for German
Bundesliga club
1. FC Köln. Following continued injury problems, he finally became fit for the
1996–97 season where he played 28 of 34 games. After another injury, he ended his career in May 1998, 33 years old, and went on to become a
sports agent in December that year. ==International career==