Solheim konkurrerte for taekwondoklubben Mudo Team Namsos. Hun fikk også god drahjelp fra taekwondomiljøet i Oslo, da hun var på landslaget.