Il est membre du club de sa ville natale Trondheim.
Solem fait ses débuts internationaux dans le Grand Prix à Hakuba en 1999. En , il fait ses débuts dans la Coupe du monde à Kuopio et finit seizième et marque donc ses premiers points. En , il gagne son premier concours de Coupe continentale à Engelberg et en termine deuxième de cette compétition en 2002-2003 derrière Stefan Thurnbichler.
En 2003-2004, il revient régulièrement dans la Coupe du monde et établit son meilleur classement général avec le 30e rang et sa meilleure performance sur une manche avec une septième place à Liberec.
En 2006-2007, pour sa dernière saison dans le sport, il termine deuxième de la Coupe continentale derrière Balthasar Schneider.