Наталья родилась в Дзержинске Горьковской (ныне Нижегородской) области в семье энергетика и лаборантки химкомбината. Девочка закончила музыкальную школу по классу фортепиано, а в возрасте 16 лет была замечена кинематографистами студии "Ленфильм", снимавшими киноленту, посвященную 60-летию Дзержинска. Её сразу утвердили на главную роль. После съемок Наталья становится  солисткой школьного вокально-инструментального ансамбля «Шоколадный бар», куда её привел младший брат Антон.

Приняв участие в городском рок-фестивале, вошла в состав любительской молодёжной группы «Поп-Галактика». Группа записала ряд песен, в том числе сочинения Натальи, и до окончания школы вышло два магнитоальбома: «Супербой» и «Звёздный дождь». Часть композиций из репертуара «Поп-Галактики» — кавер-версии поп-дивы C. C. Catch, такие, как «Грёзы во сне», «Супербой» и «В рай или в ад».
В 1991 году Миняева поступила в педагогическое училище Дзержинска и вышла замуж за Александра Рудина. А в 1993 году Наталья переезжает в Москву, где буквально через год уже под всевдонимом Натали записывает альбом "Русалочка". Еще два года ушло на написание второго альбома "Снежная роза", который уверенно разошелся серьезным тиражом.

Наконец, в 1997 году происходит событие, после которого имя Натали стало известно в самых дальних уголках России. Выходит трек "Ветер с моря дул", вошедший в пятерку самых популярных российских песен года. К певице приходит заслуженная популярность.

В 1999 году выходит новый альбом «Считалочка». Он примечателен тем, что в него вошла кавер-версия знаменитой советской песни Аркадия Хоралова «Новогодние игрушки», исполненная вместе с композитором.
2000 год - альбом «Первая любовь», ознаменованный новым суперхитом — песней «Черепашка». 2002 год - выходит альбом «Не влюбляйся».
С 2003 по 2013 год Натали посвящает свое время участию в различных телевизионных шоу, как в качестве ведущей, так и в качестве участницы. Музыка не совсем уходит в тень - в 2009 году Натали выпускает альбом "Семнадцать мгновений любви".

И вот в 2013 певица снова буквально разрывает чарты боевиком "О Боже, какой мужчина!", ставшим второй "визитной карточкой" исполнительницы. Клип, снятый на него, к концу года просмотрели более 12 миллионов раз. В этом же году выходит совместный с Николаем Басковым хит "Николай". По итогам 2013 года Натали получает сразу несколько значимых российских премий в области шоу-бизнеса.

31 марта 2014 Натали выпускает новый клип под названием «Шахерезада». Одноименный альбом становится 12-м по счёту в дискографии.

Альбом под названием хита «О, Боже, какой мужчина!» выходит только в 2016 году. Он состоит из 15 композиций, не только новых песен, но и давно забытых, вроде «Ветер с моря дул». 
В 2018-м Натали снимается в клипе «Я без оружия» с Султаном Ураганом. Позже певица продолжает концертную деятельность, участвует в различных телевизионных проектах.

31 июля 2023 года умирает муж Александр Рудин, после чего певице приходится обратиться к психологу. После долгого молчания Натали решает продолжать карьеру, несмотря на трагедию. В августе 2024 года выходит песня и клип "Хоопонопоно", а Натали становится ведущей "Русского чарта" на МУЗ-ТВ.