Født 1960. Utdannet ved Statens Håndverks- og Kunstindustriskole 1978-82, Hospitant ved grafikkavdelingens litografiverksted under Eystein Hanche-Olsen, Driftsansvarlig for Litografiverkstedet ved SHKS (senere KHiO) fra 1988.

Solheim er utøvende billedkunstner og arbeider som 1.amanuensis ved Kunsthøgskolen i Oslo. I tillegg til grafikkfaglige samarbeidsprosjekter med en rekke kunstnere, har han siden debututstillingen i 1990 hatt sin egen kunstneriske praksis og utstillingsvirksomhet.

Han har hatt separatutstillinger ved Kongsberg Kunstforening og Galleri Norske Grafikere og har deltatt på ulike kollektivutstillinger, deriblant Høstutstillingen.

Erik Solheim er innkjøpt av Høgskolen i Oslo og Akershus.