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.