В 1980 году Наташа идёт в первый класс средней школы № 37, где хорошо учится все 10 лет и делает первые шаги на школьной сцене, пишет свои первые песни, посвящая их учителям и ученикам. В 1983 году она идёт с подружками на экскурсию в музыкальную школу, которую после этого посещает в течение 7 лет и заканчивает по классу фортепиано.
В 1990 году была замечена кинематографистами киностудии «Ленфильм», снимавшими в Дзержинске фильм, посвящённый 60-летию города, прошла отбор и была утверждена на главную роль в нём, принимала участие в озвучивании своей роли на киностудии в Ленинграде, куда ездила вместе с мамой.
В 1990 году становится солисткой школьного вокально-инструментального ансамбля «Шоколадный бар», куда её привел младший брат Антон, который в свои 12 лет уже был барабанщиком этой группы. В мае того же года Наташа участвует в составе ансамбля в городском рок-фестивале. Тем же летом в местной студии звукозаписи записывает ряд песен, в том числе собственного сочинения, и до окончания школы успевает выпустить два магнито-альбома: «Супербой» и «Поп-Галактика».
По окончании средней школы № 37 в 1991 году поступила в педагогическое училище города Дзержинска и вышла замуж за Александра Рудина (становясь Рудиной), который ещё за год до этого был одним из инициаторов первых записей песен Натальи в местной студии звукозаписи.
Окончив педучилище, работала преподавателем младших классов средней школы № 22 Дзержинска, продолжая писать песни и петь их с коллегами, учениками и их родителями. В 1992 году вошла в состав более известной группы «Поп-Галактика».
В 1993 году приехала в Москву и уже через год под псевдонимом «Натали» выпустила свой первый альбом «Русалочка», в котором выступила как исполнитель и автор почти всех песен.
Вслед за синглом 1995 года «Розовый рассвет», со всего лишь тремя новыми песнями, в следующем году появился второй альбом «Снежная роза», разошедшийся бо?льшим тиражом, чем «Русалочка». В 1996 году вышел первый клип Натали на песню «Снежная роза».
Популярность в стране к Натали пришла в 1997 году вместе с песней «Ветер с моря дул» и одноимённым альбомом. Эта песня по итогам 1997 года вошла в пятёрку наиболее популярных в то время и стала визитной карточкой певицы. Альбом был выпущен рекордным тиражом.
В 2013 году Натали переживает новый всплеск популярности: она выпускает песню «О Боже, какой мужчина!», записанную в ноябре 2012 года, которая взорвала российские чарты. 6 февраля 2013 года выходит официальный видеоклип. Композиция более 8 недель находилась на первой строчке «Золотого граммофона» Русского радио. Уже к середине апреля 2013 года видеоклип был просмотрен более 2,5 миллионов раз, к концу 2013 года число просмотров превысило 12 миллионов, а на момент апреля 2015 года этот клип на YouTube посмотрели около 30 140 000 раз.