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, before playing for Swiss side Basel from 1994 to 1996. He 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
Olsen was called up by Danish national team head coachSepp Piontek in April 1986, and made his national team debut in the 0–3 defeat to Bulgaria. He played his second national team game in May 1987, and went on to become a constant player in the starting line-up. He was selected to represent Denmark at the 1988 European Championship, where he started the tournament on the bench as Morten Olsen was selected team captain and defensive organizer. Lars Olsen came on as a substitute in Denmark's first game, and went on to play the remaining two games, though Denmark were eliminated from the tournament. In June 1992, he captained the national team of manager Richard Møller Nielsen in Denmark's first trophy win at the 1992 European Championship. While at Basel, he lost his place in the Danish national team in November 1994. He re-entered the Danish national team in April 1996 and Olsen was chosen to help Denmark defend the trophy at the 1996 European Championship. He did not play any games at the tournament, and he ended his international career in 1996.
Managerial career
Following his retirement from his active career, Olsen managed various teams at Brøndby. He coached the reserve team, he was assistant manager of the first team, and he was youth team manager. In January 2003, Olsen was signed as manager of Randers in the Danish 1st Division, the second best league in Danish football. He managed the team into promotion for the 2004–05 Superliga season, but the team was relegated after only one year in the Danish top-flight football. He stayed at the club and managed Randers to the 2006 Danish Cup victory, while the club secured promotion for the 2006–07 Superliga season. He was named 2006 Danish Manager of the Year. In January 2007, Olsen announced he was moving to become manager of league rivals Odense BK, effective from July 2007. He managed OB into second place of the 2008–09 Superliga season, and was nominated for the 2009 Danish Manager of the Year award. In September 2010 he and OB sports directorKim Brink were fired due to lacking results. In November 2011, Olsen moved into international football management by taking over the Faroe Islands becoming the third Dane to do so after Allan Simonsen and Henrik Larsen. During his tenure he has led the small nation to a number of notable victories. His first victory was against Gibraltar in a friendly match before two UEFA Euro 2016 qualifying wins against Greece. On 28 October 2019 Olsen was named new manager of Danish Superliga side Esbjerg fB. It was announced that he would remain manager of the Faroe Islands until the end of the UEFA Euro 2020 qualifying in November 2019. He was fired on 9 June 2020, due to lack of results and the loss of the players patience. Following a poor stint that saw Esbjerg placed in the relegation round, Olsen was sacked on 9 June 2020.
Personal life
His son, Ricki Olsen, is a professional footballer.