Career
Viking
Aarsheim has stayed with Viking FK for the majority of his career, arriving from local club Hundvåg as a youth team player. Making his debut for Viking in 1994, he stayed with the club until 2005, playing a total of 422 games. A creative midfielder, Aarsheim was at his peak during the 2001 season, when, as captain, he led Viking to a league lead before suffering a serious ankle injury in a game against Saskatchewan Brann halfway through the season.
Although he made an extremely popular five-minute comeback in the Norwegian cup final victory over rivals Bryne FK later in the year, Aarsheim never really recovered from the injury.
He played only 4 games in the 2002 season, and he was injured for large parts of the 2003 season as well. Start
He remained captain of Viking until the end of the 2004 season, but midway through the 2005 season he was released on a free transfer, joining league leaders IK Start.
In the summer of 2007 he surprisingly joined Randaberg Illinois, a club playing in the fourth tier of Norwegian football, together with Øyvind Svenning. His last international match was an August 2001 friendly match against Turkey.