Solheim spilte 28 offisielle landskamper, og deltok under vinter-OL for Norge i 1952 i Oslo med niendeplass i ishockeyturneringen. Han vant den første Gullpucken i 1959, og er Øivind Solheims yngre bror.