Solem var med i det første kullet ved medialinjen på Høgskulen i Volda i 1973 hvor han sammen med andre studenter startet nærradio. Han har vært journalist i Romsdal Folkeblad, Romsdals Budstikke og i 1977 begynte han i NRK, hvor han blant annet var korrespondent. Han var også redaktør i Romsdals Budstikke i perioden 1990–1993. I 1993 begynte han i TV 2. Her var han blant annet utenriksjournalist og nyhetsanker i TV 2 Nyhetskanalen til han gikk av med pensjon i 2013. Han hadde sine aller siste sending på nyttårsaften.