Født 17. juli 1977 i Nuuk, begynte Nina i tidlig alder å synge; hun gikk på musikkskoler og fikk sangundervisning i Danmark. Hun ble straks en av Grønlands mest populære artister, fordi hun sang sanger med grønlandske tekster. Hun er gift med sangeren og gitaristen Malik Olsen, som hun møtte da hun gikk på videregående skole. Etter å ha sunget med Olsen, Julie Berthelsen og Ole Kristiansen band, dannet de bandet Qulleq i 1997. Samme året spilte de inn sitt første album , med Nina som vokalist.