Уроженка Киева Наталия Порывай (в будущем — Наташа Королева) впервые появилась на сцене еще в трехлетнем возрасте, выступив в составе Большого детского хора радио и телевидения Украины. В середине 1980-х юную певицу заметил композитор Владимир Быстряков, после чего ее начали приглашать выступать на правительственные концерты, съезды и другие мероприятия.
В 1989-м году в качестве ведущей солистки детской рок-оперы «Дитя мира» Наталия отправляется на гастроли в США. Вскоре знакомится с Игорем Николаевым: сначала проходит у него прослушивание, в 1992-м году выходит замуж. Тогда же выходит их совместный альбом «Дельфин и русалка». В 1997-м году артистка дебютирует в кино, принимая участие в создании ленты «Новейшие приключения Буратино».
В начале нулевых Королева разошлась с Николаевым и вышла замуж повторно — на этот раз за стриптизера Сергея Глушко, известного под псевдонимом «Тарзан». 31 мая Наташа Королева празднует юбилей — ей исполняется 45 лет.