Born in
Glostrup, Olsen started his career at local Danish 3rd Division team
Glostrup IF 32 in 1980. He was selected for various national youth teams, and moved to top-flight
Danish 1st Division team
Køge BK before the 1981 season. He stayed four years at the club, playing 105 games and scoring 11 goals for Køge in the 1st Division. Before the
1985 season, he moved to league rivals
Brøndby IF. In his first year at the club, he helped secure Brøndby's first Danish championship. He won both the 1987 and 1988 Danish championships, and following several games as captain of the national team he received the 1988
Danish Player of the Year award. Having won the 1989
Danish Cup trophy as well as a further two Danish championships, he left Brøndby in 1991. Olsen moved abroad to play for
Trabzonspor in Turkey, with whom he won the 1992
Turkish Cup. He moved on to Belgian club
R.F.C. Seraing in the summer of 1992. Olsen joined
Basel's first team for their
1994–95 season under head coach
Claude Andrey. After playing in six test games, Olsen played his domestic league debut for his new club in the home game in the
St. Jakob Stadium on 27 July 1994 as Basel were defeated 1–0 by
Lugano. He scored his first goal for the club on 20 November in the away game in the
Stadion Allmend against
Luzern as Basel won 1–0. During the winter break of the following season Olsen left the club. During his one and a half seasons with Basel, Olsen played a total of 54 games for them scoring just that one goal. 40 of these games were in the
Nationalliga A, 2 in the
Swiss Cup, 1 was in the
1995 UEFA Intertoto Cup and 11 were friendly games. Olsen moved back to Brøndby in 1996, where he finished his career winning the 1996 Danish championship, now called the
Danish Superliga. He played his last Brøndby game in November 1996. ==International career==