Solheim spilte 28 offisielle landskamper, og deltok under Vinter-OL for Norge i 1952 i Oslo med niendeplass i ishockeyturneringen. Han var Leif Solheims eldre bror.