Han spilte for Stabæk Fotball tidlig på 70-tallet, og gikk til Bodø/Glimt (1975-83, 72 kamper og 16 scoringer i eliteserien) der han var klubbens toppscorer i tre sesonger (7 scoringer i 1979, 8 scoringer i 1981 og 1982). Han ble kjent da han med en stupheading scoret det første målet da han vant norgesmesterskapet i fotball for menn 1975 ved å slå Vard Haugesund 2-0. Deretter var han en sesong i Tromsø Idrettslag (1984, fire kamper), ble nordnorsk mester som spillende trener med Lyngen/Karnes (1986), trente Tromsdalen Fotball (1987–88). Senere har han trent Ringvassøy IL (1989), Kvaløysletta IL (1994), Lyngen, Slettelva SK (2002) og Loke i 5. divisjon, samt drevet egen sportsbutikk. I 1993 gikk Solhaug, Ben Mosti og Stein-Jonny Andreassen over Grønland på ski i Vegard Ulvangs spor fra 1991.