Solheim debuterte på A-landslaget som 17 åring og spilte 28 landskamper. Han deltok under vinter-OL for Norge i 1952 i Oslo med niendeplass i ishockeyturneringen. Med landslaget tok han bronsemedalje under EM i Paris i 1951 Med Furuset IF tok han fire NM-titler. I 1959 ble han første vinner av Gullpucken. Solheim ble utnevnt til æresmedlem i Furuset IF i 2014.[2]
