Наталья Доля с самого детства хотела быть актрисой. Самые любимые фильмы она переигрывала перед зеркалом. Особенно Наташа любила фильм «31 июня» и ассоциировала себя с его главной героиней, воображала себя ею.
Когда она стала постарше, решила, что актер - это очень сложная профессия и ей не по зубам. В последнем классе школы Наталья Доля совершенно случайно попала в театральную студию, но даже тогда не думала поступать в театральный.
И все-таки она решила попробовать и так вспоминает об этом: «Когда я поступала в театральный институт, сдала документы в приемную комиссию в самый последний день. Мой педагог, Евдокия Алексеевна Герасимова, потом рассказывала: «Я все время узнавала, принесла ли та девочка с интересной фамилией документы. До тебя у нас студентов с такой фамилией не было». Наверное, фамилия мне все же помогает в жизни. Ведь само слово «доля» связано с продолжением рода. Для женщины этот аспект очень важен».
В 1995 году Наталья Доля окончила КНУТКиТ им. И. Карпенко-Карого и сейчас работает в Киевском Национальном академическом театре русской драмы имени Леси Украинки.
С 2005 года она сотрудничает с Мастерской театрального искусства "Созвездие".
В кино актриса дебютировала в 1992 году эпизодической ролью в картине «Белые одежды», затем Наталья снималась редко. Она сыграла главные роли в картинах «Украденное счастье» и «Жажда экстрима». В последнее время актриса стала чаще сниматься в кино. На ее счету более 25-ти ролей.
Наталья Доля замужем, у нее растет дочка, которая родилась в январе 2007 года. Именно поэтому свободное время актриса пока проводит дома.