В 1982 году окончила литературно-театральную школу и поступила на подготовительное отделение Московской государственной консерватории по классу вокала к Зурабу Соткилаве.
В 1984 году начинает обучение в музыкальном училище имени Октябрьской Революции (педагог С. В. Кайтанджян) и заканчивает в 1989 году. В 1987 становится членом труппы Камерного еврейского музыкального театра, параллельно выступая в спектакле «Трёхгрошовая опера» театра-студии «Третье направление»).
В 1989 поступает в Государственный народный ансамбль под управлением В. Назарова. В 1990 окончила Московский государственный институт культуры (отделение библиографоведения литературы и искусства).
В 1991 на Всероссийском конкурсе «Шоу — Королева» Наталья завоевала первое место и приз зрительских симпатий. Это было её первое сольное выступление. После этого некоторое время была солисткой ансамбля еврейской песни «Мицва».
В сентябре 1993 в результате знакомства с Александром Новиковым начинается их творческое сотрудничество. Он создаёт материал для двух её альбомов и продюсирует их.
В мае 1997 Наталью приглашают в телесериал «Золотой дворец». Одновременно с этим она сама занимается продюсированием своего нового альбома «Уличный художник».
В 2002 г. выпускает четвертый альбом «Зеркало любви» и одноимённый клип с участием Андрея Соколова.
Воспитывает двоих детей: дочь Лена (род. 1989) и сын Арсений (род. 2004)