Nina Solheim es una taekwondoín noruega. Nina, nacida en Corea, fue adoptada junto a su hermana gemela Mona por un matrimonio noruego, y llegó a Noruega a la edad de siete meses. Pasó su infancia en su hogar paterno de Namsos. Actualmente vive en Oslo y forma parte del Mudo Team Namsos. Participó en los Juegos Olímpicos de Atenas 2004, donde fue eliminada en cuartos de final.