Наташа Порывай начала свою карьеру в три года, выступая в Большом хоре Украины. К семи годам она уже была известна по всей стране, а в 1988 году она выступила с детской рок-оперой "Дитя мира" и получила предложение остаться в Америке. Но певица решила покорить Москву.
Когда- то гадалка напророчила звезде успех, но сказала, что его осуществлению мешают 13 букв её полного имени. Наталья изменила просто количество букв. Так Наташа Порывай стала Наташей Королёвой и не прогадала.
Она обрела невероятную популярность с песней "Желтые тюльпаны", написанной для нее Игорем Николаевым. Каждая песня Королёвой становилась хитом.
В 2021 году Королева объявила о том, что кроме сына Архипа, который родился в браке с ее мужем Тарзаном, у нее еще есть биологическая дочь, рожденная в Америке суррогатной матерью от донорского материала, который Королёва пожертвовала для друга. Она утверждает, что общается с девочкой, но по контракту не имеет права участвовать в ее жизни. В качестве ответного подарка друг-бизнесмен подарил ей 50 биткоинов, которые на тот момент стоили около 2,5 миллиона долларов.
