Hun har årsstudium i psykologi fra Universitetet i Bergen fra 2000, årsstudium i webdesign og multimedia fra Sonans privatgymnas fra 2001, bachelorgrad i idrettsvitenskap med faglærer- og trenerutdannelse fra Norges idrettshøgskole fra 2006. Hun har også tatt en Executive Master of Management fra Handelshøyskolen BI i voksen alder med retning Organisasjon og Ledelse. Solheim har jobbet om prosjektleder og konsulent innen omstilling og karrièreveiledning i Podium AS, seniorrådgiver for HR-hust og HR-rådgiver for Becker Entreprenør AS. Hun har tidligere vært assisterende trener for taekwondoutøvere ved Wang Toppidrett 2006–2008, assisterende senior- og juniortrener for landslaget i taekwondo 2008–2010 samt coach i Jobzone AS i 2009.