В семь лет талантливая девочка пошла в школу с музыкальным уклоном. Наташа училась играть на фортепьяно и танцевала народные танцы в хореографической студии.
В 12 лет она познакомилась с популярным композитором Быстряковым, после чего исполняла его песни и стала популярной звездой на детских праздниках и утренниках. В 1987 году она являлась участницей и дипломанткой конкурса «Золотой камертон».
Ее музыкальная карьера набирала обороты. В 1987 году Наташа выступала на телевидении, принимала участие в передаче «Шире круг», а уже через год стала ведущей украинской программы «Киевская красавица». Девочка решила связать свою жизнь с музыкой и поступила в Эстрадно-цирковое училище.
Она много гастролировала, как по СССР, так и за границей. В 1989 году Наташа так поразила американскую публику, что ей было предложено учиться в престижном университете Рочерстера. Но певица приняла решение возвратиться на родину. И правильно, ведь там ее ждала судьба!
Вернувшись из Штатов, Наталья отправилась на прослушивание к известному композитору Игорю Николаеву, он выбрал яркую и голосистую девушку. Сразу после знакомства он написал для нее песню «Желтые тюльпаны», которая и стала не только ее пропуском на Большую Эстраду, но и визитной карточкой.
В 1990 году, когда вышла дебютная пластинка «Желтые тюльпаны» и клип на заглавную песню, Наташа стала звездой. Она собирала стадионы, концертные площадки были переполнены, поклонники создавали фан-клубы любимой певицы.
Творческий, а потом и семейный союз Натальи Королевой и Игоря Николаева стал успешным, и в 1992 году они выступили дуэтом с песней «Дельфин и русалка». Они выпустили одноименный альбом и шоу, который остался популярным вплоть до его закрытия в 1995 году.
Наталье стало тесно в рамках дуэта, она постоянно пробовала себя в новом качестве, выпустила сольный диск «Конфетти», на котором хит – песня «Маленькая страна».
Королева и Николаев расстались, после этого Наталья построила свою карьеру самостоятельно. В 2000 году певица поступила в ГИТИС на актерский факультет. Сейчас Наташа Королева замужем за известным стриптизером Сергеем Глушко, воспитывает сына Архипа.