Хореографката Наталия Кирилова е родена на 15 юли във Видин, където прави първите си стъпки на сцената в състава за народни танци при Окръжен пионерски дом. Средното си образование завършва в Държавното хореографско училище – София, а висше в Академията за музикално, танцово и изобразително изкуство „Проф. Асен Диамандиев“- Пловдив.
Още като студентка е артист балетист в Ансамбъл „Тракия“. След дипломирането си през 2000 г. се завръща във Видин и е щатна танцьорка и хореограф на Ансамбъл за народни песни и танци „Дунав“- Видин, а от 2012 г. до 2020 г. е негов главен художествен ръководител. През 2020 г. заминава за Нидерландия и работи като учител по танци в Амстердам. Ръководител и хореограф е на съставите Оксфордски Хоротропци и ФТГ „Будители“.
Първата ѝ постановъчна работа в АНПТ „“Дунав“ е танца „Надиграване“ по музика на Генчо Генчев /виж отделна статия/. По-късно поставя и композициите „Мизийски танц“, „В градската градина“, „Пиринска китка“ и др.
Наталия Кирилова е член на Асоциация на хореографите в България и #CIOFF-България.