[4] Lunde Aarsheim spent the majority of his career at Viking, arriving from local club Hundvåg as a youth.
Making his debut for Viking in 1994, he stayed with the club until 2005, playing a total of 425 games in all competitions, including friendly matches.
[10] In the summer of 2007 he surprisingly[11] joined Randaberg, a club playing in the Third Division, the fourth tier of Norwegian football, together with Øyvind Svenning.
[1] He made his national team debut in a 3–2 win against South Korea in January 2001, earning a total of three caps for Norway.
[17] In July 2014, Andersen got sacked, and Lunde Aarsheim served as interim head coach for one match against Molde.
[23][24] One year later, after the relegation of Viking to the First Divsion, Burchnall was sacked, and Lunde Aarsheim led the team in the last two matches of the 2017 season.
[26] He served as an assistant coach under Berntsen for three seasons, in which the club earned promotion to the top division in 2018, and won the Norwegian Football Cup in 2019.
[27] Simultaneously, it was announced that Lunde Aarsheim and Morten Jensen would replace Berntsen, taking over as joint head coaches on two-year contracts.