Dainuoti N.Paltinienė pradėjo 1951 m. Klaipėdos miesto Ryšių darbuotojų profsąjungos meninės saviveiklos ansamblyje, vadovaujamame Aurelijos Daunorienės. Kūrybinės veiklos pradžioje dainavo dainas iš kino filmų, operečių arijas bei kitas tuo metu populiarias dainas. 1960 m. perėjo dainuoti į Klaipėdos miesto kultūros namų estradinį orkestrą. 1961 m. Nelė atėjo į Arvydo Paltino vadovaujamą ansamblį, kuris vėliau pasivadino „Kopų balsais“. „Kopų balsuose“ susikūrė pirmasis Lietuvoje – N.Paltinienės ir E.Ivanausko – estradinis vokalinis duetas. Spaudoje šis duetas pirmą kartą paminėtas 1967 m. Pažymėtina, kad tai pats ištikimiausias duetas – nuo pat dueto susikūrimo dainininkai dainavo tik kartu arba kiekvienas atskirai soliniuose koncertuose. Kaip duetas, jie nuo 1967 m. iki 1982 m. ir nuo 1993 iki 2007 m. spalio kartu koncertavo Lietuvoje ir užsienyje. Tik dėl sovietinės ideologijos sampratos, duetas negalėjo dainuoti kartu nuo 1982 m. (N.Paltinienė gyveno užsienyje). Ansamblyje „Kopų balsai“ N. Paltinienė dainavo iki pat išvykstant į Vakarų Vokietiją (1982 m.). Gyvendama Vokietijoje rengė solinius koncertus išeivijos lietuviams JAV, Kanadoje, Didžiojoje Britanijoje, Vokietijoje. Nuo 1989 m. vėl koncertuoja ir Lietuvoje.
N.Paltinienė dalyvavo daugelyje konkursų, festivalių, apžiūrų. Sulaukta gero pasisekimo – „Kauno pavasario“ laureatė (I vieta, 1967 m.), „Gintarinės triūbos“ festivalio geriausia dainininkė (1967 m.), Klaipėdos saviveiklininkų apžiūros nugalėtoja (1968 m.), lenkiškos dainos konkurso Vilniuje nugalėtoja (1969 m.), geriausia „Kauno pavasario“ dainininkė (1969 m.), A.Šabaniausko premijos (2003 m.) laureatė. Be to, ji apdovanota ordino Už nuopelnus Lietuvai Karininko kryžiumi (2003 m.).
Iki 2009 m. rugsėjo yra išleistos 7 vinilinės ir 12 kompaktinių plokštelių bei,22 garsajuostės su jos atliekamomis dainomis. Visą šį laiką dainininkė aktyviai koncertuoja – kasmet surengia nuo keliolikos iki keliasdešimt solinių koncertų.
