Antropolog og tidligere forsker ved Arbeidsforskningsinstituttet i Oslo.
Solheim har også vært professor II ved Senter for kvinne- og kjønnsforskning, Universitetet i Oslo.

Er sammen med Anne Lise Ellingsæter redaktør av boka 'Den usynlige hånd? Kjønnsmakt og moderne arbeidsliv'.