Solheim er sammen med Trude Gundersen de eneste to norske taekwondo-utøverne som har tatt medaljer i OL. Det første sølvet tok Gundersen i OL i Sydney i 2000 i minus 67 kg-klassen. Solheim tok sølv i pluss 67-klassen. Solheim er eneste norske utøver som har vunnet medaljer i både OL, VM, og EM, samt i World Cup.
Solheim konkurrerte for taekwondoklubben Mudo Team Namsos. Hun fikk også god drahjelp fra taekwondomiljøet i Oslo, da hun var på landslaget.
Hennes internasjonale debut kom i EM i Helsingfors i 1996.
Solheim kvalifiserte seg også til OL i Athen 2004, men ble skadet i en tøff kvartfinale mot kinesiske Wei Lou, og endte på en 7.plass.
Nina Solheim har tidligere vunnet VM-bronse i Sør-Korea i 2001, gull i verdenscupen i Thailand i 2006, samt EM-bronse i Tyskland i 2006 og Italia 2008. Hun regnes derfor for å være den mestvinnende norske kvinnelige utøveren innenfor den olympiske grenen av taekwondo.
Norge har tidligere vunnet flere VM- og EM-titler i andre grener av taekwondo, men i motsetning til disse grenene av kampsporten, regnes olympisk taekwondo for å være en verdensidrett. WT (World Taekwondo) har rundt 70 millioner utøvere, samt 202 medlemsnasjoner på verdensbasis. Og WT ble i 1980 anerkjent av IOC.
Solheim valgte å legge opp etter OL i Beijing 2008, og uttrykte et ønske om en karrière i næringslivet og som trener for andre utøvere.[1][2]
Solheim ble rangert som nummer 73 på listen over de tusen beste idrettsutøverne i Trøndelag i avisa Nidaros sin kåring i 2022.[3]
Privat
Nina Solheim ble født i Sør-Korea og ble adoptert sammen med sin tvillingsøster Mona Solheim, og kom til Namsos i Nord-Trøndelag da hun var syv måneder gammel.[4]
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. [5] 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.[5] 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.[5]
I 2010 var hun med i NRK-serien Mesternes Mester, hvor hun kom på åttendeplass.
