Родилась в городе Дзержинске Нижегородской области. Окончила музыкальную школу по классу фортепиано. Мать Людмила Миняева.
В 1990 году была замечена московскими кинематографистами, снимавшими в Дзержинске фильм, посвященный 60-летию города, и утверждена на главную роль в нем.
По окончании средней школы № 37 поступила в педагогическое училище и, окончив его, начала преподавать в младших классах. В 1991 году стала солисткой группы «Шоколадный бар», записала ряд песен, в том числе собственного сочинения. В 1992 году вошла в состав более известной группы «Поп галактика».
В 1993 году приехала в Москву и уже через год под псевдонимом «Натали» выпустила свой первый альбом «Русалочка», в котором выступила как исполнитель и автор почти всех песен.
Вслед за синглом 1995 года «Розовый рассвет», со всего лишь тремя новыми песнями, в следующем году появился второй альбом «Снежная роза», разошедшийся бо́льшим тиражом, чем «Русалочка». В 1996 году вышел первый клип Натали на песню «Снежная роза».
Популярность к Натали пришла в 1998 году вместе с песней «Ветер с моря дул» и одноименным альбомом. Эта песня по итогам 1998 года вошла в пятёрку наиболее популярных в то время и стала визитной карточкой певицы. Альбом был выпущен рекордным тиражом.
В 1999 году вышел в свет новый альбом «Считалочка». На три песни из альбома, включая заглавную, были сняты видеоклипы.
В сентябре 2000 года Натали выпустила альбом «Первая любовь». В этом же году у певицы появился новый хит — песня «Черепашка».
На данный момент Натали активно гастролирует по России и Ближнему Зарубежью. В 2008 году она приняла участие в составе «команды России» на шоу «Суперстар-2008».
В 2011 году в программе «Музыкальный ринг» на НТВ выступала за команду «Королевы 90-х». Ее песня «Ветер с моря дул» принесла команде оглушительную поддержку зрителей.
В конце 2012 года выпускает песню «О, Боже, какой мужчина!», в феврале 2013 года на эту песню выходит клип. На 16 марта в Интернете посмотрело клип почти миллион почитателей её таланта.
Замужем за Александром Рудиным с 24 августа 1991 года. Двое сыновей: старший — Арсений, младший — Анатолий.