Родилась Наталия Королёва в Екатеринбурге. Там же после окончания Свердловского театрального училища начала творческую карьеру на сцене театра юного зрителя. В Иркутский областной театр она пришла служить в 1983-м. За более чем сорок лет Наталия исполнила десятки ролей мирового и отечественного репертуара. В числе ее знаменитых работ — роль старухи Анны в спектакле «Последний срок» по пьесе Валентина Распутина. В марте 2023 года Наталии Королевой вручили премию «Золотая маска» в номинации «За выдающийся вклад в развитие театрального искусства».