Solbergs första internationella medalj är från 1968 då han överraskande vann guld på distansen i olympiska vinterspelen i Grenoble. Några dagar senare följde han upp guldet genom att vara med i det norska stafettlaget som vann silver i stafetten.[2] Fyra år senare var Solberg inte uttagen till den norska OS-truppen till olympiska vinterspelen 1972 i Sapporo. Han fick till slut en chans att försvara sitt guld, vilket han också gjorde.[3] Därigenom blev han den hittills (2010) äldste att i ett olympiskt vinterspel vinna ett individuellt guld.[1] I stafetten vid samma OS så blev han med det norska laget fyra. [2]
Vid världsmästerskapen i skidskytte har Solberg tagit fem medaljer varav tre är silver i stafett och två är brons i distans.[4][5] Han vann guld vid norska mästerskapen i stafett och distans 1972.[1] 1968 blev Solberg nordisk mästare i distans. [1]
