Glazbenu karijeru počela je 1967. kad je snimila prvu pjesmu za Radio Sarajevo, “Igra bez kraja”, s kojom je nastupila na prvom festivalu Vaš šlager sezone i osvojila nagradu kao najbolji debitant. Na Opatijskom festivalu 1975. Neda Ukraden (71) pjevala je “Srce u srcu” i s tom je pjesmom trebala otići na Eurosong. Na eurovizijsko natjecanje ipak je otputovala grupa Pepel in kri nakon nadglašavanja u finalu.
Početkom 80-ih počela je raditi s Đorđem Novkovićem i Rajkom Dujmićem, a već 1982. snimila je pop album “To mora da je ljubav”, prodan u 350.000 primjeraka, koji je otvorio novo poglavlje u Nedinoj karijeri. Svi sljedeći albumi dosegnuli su goleme tiraže: “Oči tvoje govore” (1984.) više od 250.000 primjeraka, “Hoću tebe” (1985.) s hitom “Zora je” više od 500.000 primjeraka.
Njezin megahit “Zora je”, iz pera Đorđa Novkovića, preveden je na 13 jezika. Đorđe je pjesmu htio nazvati “Milan labud”, ali Neda se upravo razvela od supruga Milana te se suprotstavila.
Đorđe, Neda i Nenad Ninčević doradili su tekst. Aranžman je napravio Rajko Dujmić, no Nedi se nije svidio, pa se Rajko naljutio i napustio studio. Marina Tucaković na stihu “Suza je iz oka kanula” zaradila je više od 100.000 eura. Pjesmu je 1987. obradio Piet Veerman pod nazivom “Sailin’ Home”, a tiraža je premašila 1,100.000 primjeraka.