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