Советская и российская эстрадная певица, и актриса украинского происхождения. Заслуженная артистка России (2004). Наталья впервые вышла на сцену в 3 года в составе Большого детского хора радио и телевидения Украины. В том же году на очередном съезде ВЛКСМ она исполнила песню «Крейсер Аврора». В 7 лет Наташа поступила в музыкальную школу по классу фортепиано и одновременно в хореографическую студию народного танца. В 12 лет, в 1985 году, на фестивале детской песни Наташа познакомилась с композитором Владимиром Быстряковым. Она записала его песни «Мир без чудес» и «Куда уехал цирк». Юная певица стала очень популярной на всех съездах, правительственных концертах, новогодних ёлках, Днях города.
Летом 1989 года, как ведущая солистка детской рок-оперы «Дитя мира» Наташа едет на гастроли в США. Проект имел грандиозный успех. Из Америки Наташа привезла приглашение на обучение в университете города Рочестера. Вскоре после уехала в Москву, на прослушивание к Игорю Николаеву. Среди трёх претенденток он выбирает её, хотя с первого взгляда Наташа на него не произвела никакого впечатления.
В 1990 году выходит песня Королёвой «Жёлтые тюльпаны», первая песня, написанная И. Николаевым для Наташи, вызвавшая очень неоднозначные отзывы, и которая принесла ей настоящую славу не только в СССР, но и за его пределами, вывела её впервые в финал фестиваля «Песня года».
В 1992 году состоялись гастроли певицы по России с заключительными концертами в спорткомплексе «Олимпийском» с программой «Дельфин и Русалка», в 1993 году — тур по Израилю, в 1994 году — гастроли в Германии, в 1997 году — в США (Нью-Йорк).