Bjarte Lunde Aarsheim kom til Viking som ungdomsspiller fra Hundvåg. Han ble etter hvert en kreativ kraft på midtbanen, med 2001 som toppåret. Han var kaptein, stabil i prestasjonene og Viking ledet serien inntil han ble skadet i en kamp mot Brann på sommeren. Siden kom han tilbake, og ble i Viking til midtveis i 2005-sesongen, før han forsvant til Start. I tolv år på rad registrerte han seg for tippeligakamper i mørkeblått. Bjarte var også med og vant cupen i 2001. Han spilte tre A-landskamper.

Etter at han avsluttet i karrieren har han blant annet vært trener i Randaberg, Hundvåg og Brodd, samt assistenttrener i Sandnes Ulf. I januar 2016 var han tilbake som toppspillerutvikler i Viking, og i 2017 var han i trenerteamet til Ian Burchnall. Det var Aarsheim som ledet laget de to siste serierundene det året, etter at Burchnall måtte gå.

Siden sesongen 2018 har han vært med i Bjarne Berntsens trenerteam.