Depuis décembre 2011, Solheim a participé aux courses FIS et aux championnats nationaux. En février 2013, il a participé au Festival olympique de la jeunesse européenne à Brașov , où il a terminé 9e en slalom. Peu à peu, une spécialisation dans les disciplines techniques a émergé. Ses premières apparitions en Coupe d'Europe et en Coupe Nor-Am ont eu lieu en décembre 2015, mais n'ont toujours pas eu beaucoup de succès. Il a commencé à faire des progrès significatifs à l'hiver 2016/17. Il est devenu champion norvégien de slalom junior en décembre 2016 et a remporté une course FIS pour la première fois deux mois plus tard. Vers la fin de la saison 2017/18, il a également pu s'imposer en Coupe d'Europe. Solheim a remporté pour la première fois une course de Coupe d'Europe le 5 décembre 2018, un slalom géant à Funäsdalen.
Solheim a fait ses débuts en Coupe du monde le 8 décembre 2018 dans le slalom géant de Val-d'Isère , où il a été éliminé dès la première manche. Il a marqué des points en Coupe du monde pour la première fois le 12 janvier 2019 avec la 22e place du slalom géant d' Adelboden . Près d'un an plus tard, le 11 janvier 2020, il réalisait son meilleur résultat à ce jour avec la 9e place du slalom géant. Lors de la Coupe du monde 2021 à Cortina d'Ampezzo , il a remporté la médaille d'or dans la compétition par équipe .