Od grudnia 2011 Solheim brał udział w wyścigach FIS i mistrzostwach kraju. W lutym 2013 r. Był uczestnikiem Olimpijskiego Festiwalu Młodzieży Europy w Braszowie , gdzie zajął 9. miejsce w slalomie. Stopniowo wyłoniła się specjalizacja w dyscyplinach technicznych. Jego pierwsze występy w Pucharze Europy i Pucharze Nor-Am miały miejsce w grudniu 2015 r., Ale nadal nie były zbyt udane. Zimą 2016/17 zaczął robić znaczne postępy. Został mistrzem Norwegii w slalomie juniorów w grudniu 2016 roku, a dwa miesiące później po raz pierwszy wygrał wyścig FIS. Pod koniec sezonu 2017/18 udało mu się również ugruntować pozycję w Pucharze Europy. Solheim po raz pierwszy wygrał wyścig Pucharu Europy 5 grudnia 2018 r., Slalom gigant na Funäsdalen.
Solheim zadebiutował w Pucharze Świata 8 grudnia 2018 roku w slalomie gigancie w Val-d'Isère , gdzie został wyeliminowany w pierwszym biegu. Po raz pierwszy zdobył punkty Pucharu Świata 12 stycznia 2019 roku, zajmując 22. miejsce w slalomie gigancie w Adelboden . Niemal rok później, 11 stycznia 2020 roku, osiągnął swój najlepszy jak dotąd wynik, zajmując 9. miejsce w slalomie gigancie. Na mundialu 2021 w Cortina d'Ampezzo zdobył złoty medal w konkursie drużynowym .