Having spent most of his playing career at Viking, Lunde Aarsheim is the player with the eighth most appearances for the club throughout history. In a playing career that lasted from 1993 to 2012, he also played for Start, Randaberg and Hundvåg, having the role of player-coach at the latter two. In 2001, he made three appearances for the Norway national team. In addition to his coaching roles at Randaberg and Hundvåg, Lunde Aarsheim has also been a coach at Sandnes Ulf and Brodd.