Наташа Королёва (настоящее имя Наталия Владимировна Порывай) родилась в городе Киев, Украинская ССР, СССР. У Наташи есть старшая сестра Ирина Владимировна Осауленко (род. 9 июня 1968), которая также выступает на эстраде под псевдонимом Руся с преимущественно украиноязычным репертуаром. Первый раз Наташа вышла на сцену в 1976-м году в составе Большого детского хора радио и телевидения Украины, когда ей было всего три годика. Параллельно с обычной школой Наташа одновременно поступила в музыкальную школу по классу фортепиано, а также в хореографическую студию народного танца при хоре имени Григория Верёвки. В 1985-м году, на фестивале детской песни Наташа познакомилась с известным киевским композитором Владимиром Быстряковым. Быстряков поверил в талант девочки и вместе они записали две его композиции «Мир без чудес» и «Куда уехал цирк». Популярность юной певицы начала набирать обороты, Наташа стала желанным исполнителем на всех мало-мальски значимых съездах, правительственных концертах, новогодних ёлках, днях города и других подобных мероприятиях республиканского значения. В начале 1987-го года Наташа стала дипломанткой конкурса «Золотой Камертон», в котором она принимала участие как солистка киевской группы «Мираж», а композитор Александр Спаринский, вдохновленный выступлением Наташи, специально для неё пишет детский мюзикл «В стране детей». Весной 1987-го года Наташу впервые показывают по Центральному телевидению в передаче «Шире круг». Летом 1987-го года на песенном фестивале в Евпатории с Наташей знакомится музыкальный редактор Центрального телевидения Марта Могилевская. Там же Наташа презентует ей аудиокассету со своими записями. В 1988-м году Наташа выступила в роли ведущей концертной программы Международного чемпионата по художественной гимнастике «Киевская красавица». В этом же году поступила в Киевское эстрадно-цирковое училище на специальность «Эстрадный вокал», которое закончила в 1991-м году. С 1999-го по 2003-й год она учится в ГИТИС-е на факультете драматического искусства (курс В. Андреева). Студенты и преподаватели удивлялись её старательности, ведь кроме учёбы, она параллельно гастролирует, записывает новые песни, снимает видеоролики. В 1989-м году едет на гастроли в США как ведущая солистка детской рок-оперы «Дитя мира». Проект имел огромный успех, а Наташу пригласили на обучение в университет Рочестера, но она отказалась и поехала в Москву на прослушивание к уже очень известному на то время композитору Игорю Николаеву. По словам самого композитора, сначала Наташа не произвела на него никакого особого впечатления но он все-таки предпочел её двоим другим претенденткам. Среди трёх претенденток он выбирает её, хотя с первого взгляда Наташа на него не произвела никакого впечатления. Именно он и придумал для Наташи сценический псевдоним Королёва.