I sin ungdom var Solheim aktiv i Sosialistisk Folkepartis ungdomsorganisasjon Soslialistisk Ungdomsforbund. Hun satt i SUFs sentralstyre, og var i årene 1963–1964 redaktør for organisasjonens blad . Siden var hun engasjert i den norske ml-bevegelsen.