Solheim er utdannet ved Journalistutdanningen ved Høgskolen i Oslo. Hun har også tatt mellomfag i offentlig rett ved Universitetet i Oslo.
Solheim sitter i landsstyret i Norsk Journalistlag. Hun har tidligere vært leder i Norges Gymnasiastsamband og politisk aktiv i AUF.
Kampanjes nye journalist var redaktør i debattboken Råtekst, som var den norske oppfølgeren til svenske Fittstim.
Solheim er administrator for det kvinnelige e-post-nettverket Femail Bonding, som er en forlengelse av feminismedebatten i Råtekst og Fittstim.
Solheim har sin første arbeidsdag i Kampanje 28. juli.
