Joulukuussa 2011 Solheim osallistui FIS-kisoihin ja kansallisiin mestaruuskilpailuihin. Vuoden 2013 helmikuusta hän osallistui n European Youth Olympic Festival in Braşov , jossa hän sijoittui 9. pujottelussa. Vähitellen syntyi erikoistuminen teknisiin tieteenaloihin. Hänen ensimmäiset esiintymisensä Euroopan Cupissa ja Nor-Am Cupissa pidettiin joulukuussa 2015, mutta ne eivät silti olleet kovin onnistuneita. Hän alkoi edistyä merkittävästi talvella 2016/17. Hänestä tuli Norjan slalom-juniorimestari joulukuussa 2016 ja hän voitti ensimmäisen kerran FIS-kilpailun kaksi kuukautta myöhemmin. Kauden 2017/18 loppupuolella hän pystyi myös vakiinnuttamaan itsensä Euroopan Cupiin. Solheim voitti ensimmäisen kerran European Cup -kilpailun 5. joulukuuta 2018, jättiläiskaupungin Funäsdalenissa.
Solheim teki debyyttinsä MM-kisoissa 8. joulukuuta 2018 Val-d'Isèren jättimäisessä pujottelussa , jossa hänet pudotettiin ensimmäisellä kierroksella. Hän teki ensimmäisen kerran maailmancupin pisteet 12. tammikuuta 2019 ja sai 22. sijan Adelbodenin suurpujottelussa . Melkein vuotta myöhemmin, 11. tammikuuta 2020, hän saavutti tähän mennessä parhaan tuloksensa yhdeksännellä sijalla jättiläismäessä. Vuoden 2021 MM- in Cortina d'Ampezzo , hän voitti kultaa joukkuekilpailussa .