Petrović växte upp i den serbiska staden Novi Sad. Hon blev upptäckt av direktören för skivbolaget Jugoton i samband med en spelning på i Vili Karolina (Mali Losinj) 1960. Hon spelade in EP:n "Sayonara" i Radio Ljubljanas studio, vilken utgavs året därpå. Här mötte hon den slovenske kompositören Jože Privšek och han bad henne framföra hans låt "Neke davne zvezde" i Jugoslaviens nationella uttagning (Jugovizija), som hölls i Ljubljana, till Eurovision Song Contest i Cannes 1961. Hon tackade ja och trots hård konkurrens från redan etablerade artister som Lola Novaković och Ivo Robić vann Petrović uttagningen och fick därmed bli Jugoslaviens första representant i Eurovision Song Contest, som hölls i den franska staden Cannes. Hon slutade här på en åttondeplats (av totalt 16 bidrag) med nio poäng. Hon återkom till Jugovizija året därpå, då hon framförde bidraget "Ko crne ruže cvijet".