Dit is een oude versie van deze pagina, bewerkt door Diamantino(overleg | bijdragen) op 15 aug 2015 om 00:24.
Deze versie kan sterk verschillen van de huidige versie van deze pagina.
Solheim begon zijn profcarrière bij Sogndal. In de zomer van 2006 maakte hij de overstap naar die club. Hij kwam over van Stryn TIL. Solheim maakt voor aanvang van het seizoen 2012 de overstap naar Kalmar FF. Op 31 maart 2015 maakte Kalmar FF bekend dat Solheim per direct vertrekt naar Hammarby IF.