Наташа родилась 31 мая 1973 года в Киеве в музыкальной семье. Её мать - Порывай Людмила Ивановна, является профессором, заслуженной артисткой Украины, Дирижёром хоровой капеллы «Светоч». Отец - Порывай Владимир Архипович, был хормейстером академического хора.
Летом 1989 года Наташа прихала в Москву, на прослушивание к самому популярному композитору России Игорю Николаеву.Среди трёх претенденток, он выбирает её, хотя с первого взгляда Наташана него не произвела никакого впечатления. Первая песня, написанная И.Николаевым для Наташи - «Жёлтые тюльпаны».
Не успел утихнуть ажиотаж по поводу появления молодой звезды, как вспыхнул новый интерес к дуэту Игорь Николаев-Наташа Королёва и сказочной истории под названием «Дельфин и Русалка». В 1992 году выходит в свет пластинка «Дельфин и Русалка» и впервые в России проходит грандиозное супер - шоу с балетом.
В 1994 году Наташа выпускает сольный альбом «Поклонник». Она постепенно начинает готовить свою сольную программу.
В 1995 году супер - шоу «Дельфин и Русалка» прекращает своё существование после большого прощального турне.
Зимой 1995 года выходит первый в нашей стране сингл с тремя песнями из нового альбома Наташи Королёвой«Конфетти».
Наташа становится очень популярной, количество ее поклонников неустанно растет. Она с успехом гастролирует по всему миру и получает множество наград. Также Наташа дает благотворительные концерты.
В 2000 году Наташа становится лауреатом ежегодного хит-парада "Русского радио" народной премии"Золотой граммофон".
Певица постоянно растет профессионально и не перестает радовать поклонников новыми хитами.