Solem gikk Den militære forskole i Trondheim 1959 til 1961. Deretter gikk han befalsskolen 1961 til 1962, øverste avdeling 1965 til 1966. Han gikk politiskolen 1972 til 1973 og Hærens stabsskole I og II i 1983. I 1994 gikk han Forsvarets høgskole. Så gjorde han tjeneste ved Brigade Nord 1962 til 1965 og 1973 til 1975. Siden var han instruktør, kompanisjef og sjef for Militærpolitiskolen ved Hærens transportkorps sin skole og øvingsavdeling (HTKSØ). I 1987 ble han NK/HTKSØ i 1987.