Музыкальная карьера Наташи Королевой началась 37 лет назад – впервые на сцену она вышла в 3 года. Сейчас на счету Королевой уже 10 альбомов, несколько книг и множество фильмов.
Артистка родилась в творческой семье. Ее мать - заслуженная артистка Украины, дирижёр хоровой капеллы «Светоч», профессор. Отец - хормейстер академического хора.
Зрителями первого выступления Королевой стали высокопоставленные люди со съезда ВЛКСМ. Наташа им спела «Крейсера Аврору» вместе с Большим детским хором радио и телевидения Украины.
Известной певица стала в 12 лет. На фестивале детской песни она встретилась с композитором Владимиром Быстряковым и начала исполнять его композиции – после этого юную артистку приглашали выступать на разных торжествах, от новогодних елок до правительственных концертов.
Королева закончила Киевское Государственное училище эстрадно-Циркового искусства (по классу эстрадного вокала). Комиссия считала, что студентка скоро забросит учебу (к тому времени она была уже довольно популярна на родине), но все же приняла ее в училище. А позже артистка решила расширить свое амплуа: поступила в ГИТИС, чтобы стать драматической актрисой (его Королева закончила с красным дипломом).
Артистка участвовала в шоу «Танцы со звездами» и получила бронзу. Ее партнером на паркете стал Евгений Папунаишвили.