Її дебют як співачки відбувся у трирічному віці з піснею «Крейсер Аврора». Це були виступи з Великим Дитячим Хором Радіо і Телебачення України. У сім років Наташа надходить в музичну школу, по класу фортепіано і одночасно в хореографічну студію народного Танцю при хорі ім. Мотузки. У 12 років, на фестивалі Дитячої Пісні, Наташа знайомиться з композитором В. Бистряковим і незабаром записує його пісні «Світ без чудес» і «Куди поїхав цирк». Учасниця багатьох телевізійних конкурсів, таких як «Ранкова пошта» і «Різдвяні зустрічі». Після цих виступів вона придбала популярність на батьківщині. У 1988-1991 роках Наташа навчалася в Київському естрадно-цирковому училищі по класу вокалу. Далі були закордонні гастролі - влітку 1989 року, як провідна солістка дитячої рок — опери «Дитя світу» Наташа їде на гастролі в США. Проект мав грандіозний успіх. І незабаром вона приїхала в Москву на прослуховування до одного з найпопулярніших тоді композиторів - Ігорю Ніколаєву. Серед претенденток він вибирає її, і перша пісня, написана Ніколаєвим для Наташі — «Жовті тюльпани», яка принесла співачці всесоюзну славу в 1990 році, вона вийшла з нею у фінал фестивалю «Пісня року». У цьому ж році виходить перша пластинка Корольової «Жовті тюльпани». Далі були інші, не менш популярні пісні, багато з яких були зняті кліпи: «Перший поцілунок», «Київський хлопчисько», «Соняшники», «Маленька країна», «Мужичок з гармошкою», «Дельфін і русалка». Потім пішли численні гастролі, запис альбомів, зйомки відеокліпів. До ряду пісень вона сама написала вірші. Також Корольова протягом всієї своєї творчої кар'єри бере активну участь у різних благодійних концертах та акціях. Вона проявила себе і в інших сферах діяльності: знімається у фільмах («Рецепт чаклунки», «Весела сімейка-2», «Сищики», «Старі пісні про головне», «Найновіші пригоди Буратіно» та інші); бере участь в різних телепроектах («Великі перегони», «Танці з зірками», «Дві зірки»); веде різні телепередачі. Крім того Наталія займається дизайнерським мистецтвом в ювелірній галузі і навіть представила ювелірну колекцію «Дочки-матері», а в 2009 році відкрила свій салон краси в Москві. Наталя спробувала свої сили і в якості письменника, написавши книгу - роман «Чоловічий стриптиз». Заслужена артистка Росії, лауреат Міжнародної премії в галузі культури і мистецтва за 2011 рік «Людина року» (Україна) вона нагороджена медаллю «За віру і добро», преміями «Золотий грамофон» та іншими нагородами. Співачка вдруге заміжня. Її перший чоловік - композитор і співак Ігор Ніколаєв, другий – Сергій Глушко (відомий як стриптизер, що виступає під псевдонімом «Тарзан»). У Наташі є син Архип. Сьогодні Наташа Корольова продовжує свою творчу кар'єру, живе і працює в Москві.
