Lietuvių estrados dainininkė. Gimė 1929 m. vasario 16 d. Mazovijos Minske, Lenkijoje. Tikslūs gimimo metai nežinomi (dėl II pasaulinio karo teko tikslinti asmeninius faktus: bažnyčios, kurioje krikštyta, dokumentai žuvę, tad krikšto įrašai neišlikę) – gimtadienį šventė vasario 16 d. Paprastai įvardijamos dvi datos: arba 1934, arba 1929 metai. Tėvas lietuvis, motina lenkė. II-ojo pasaulinio karo metais augo Lenkijoje. Karo metu abi su seserimi pateko į vaikų namus. Po karo tėvas susirado jas, pasiėmė auginti. Lietuviškai kalbėti Nelly Paltinienė išmoko paauglystėje.
Dainuoti pradėjo 1951 m. Klaipėdos miesto Ryšių darbuotojų profsąjungos meninės saviveiklos ansamblyje, vadovaujamame Aurelijos Daunorienės. Ansamblyje iki pradėdama dainuoti grojo gitara. 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. atėjo į Arvydo Paltino vadovaujamą ansamblį, kuris vėliau pasivadino „Kopų balsais“. „Kopų balsuose“ susikūrė pirmasis Lietuvoje – N. Paltinienės ir Eugenijaus Ivanausko – estradinis vokalinis duetas. Spaudoje šis duetas pirmą kartą paminėtas 1967 m. Pažymėtina, kad tai pats ištikimiausias duetas – nuo pat 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švykdama į Vakarų Vokietiją (1982 m.). Gyvendama Vokietijoje rengė solinius koncertus išeivijos lietuviams JAV, Kanadoje, Didžiojoje Britanijoje, Vokietijoje. Nuo 1989 m. vėl koncertavo ir Lietuvoje. 2011 m. spalio 22 dieną Nacionaliniame operos ir baleto teatre dainininkė paminėjo sceninės veiklos šešiasdešimtmetį.
N. Paltinienė dalyvavo daugelyje konkursų, festivalių. 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.). 2011 metų spalio mėnesį popiežius Benediktas XVI suteikė apaštalinį palaiminimą estrados dainininkei Nelly Paltinienei už tai, kad ji kiekvieną koncertą pradėdavo malda Švč. mergelei Marijai.
Iki 2009 m. rugsėjo buvo išleistos 7 vinilinės ir 12 kompaktinių plokštelių bei 22 garsajuostės su jos atliekamomis dainomis. Visą šį laiką dainininkė aktyviai koncertavo – kasmet surengdavo nuo keliolikos iki keliasdešimt solinių koncertų.
2009 m. agentūra „Factum“ prie Lietuvos kultūros fondo į Lietuvos rekordų knygos Meno skyrių įrašė N. Paltinienę kaip daugiausia metų (58) dainuojančią solistę.
Mirė 2020 m. vasario 29 d. Manheime, Vokietijoje. Palaidota Antakalnio kapinėse esančiame Menininkų kalnelyje.