Белорусская певица, ставшая звездой и женой звезды российской эстрады, родилась 20 мая 1982 года в Могилеве. Радость в семье папы-юриста и мамы, работавшей директором выставочного зала, получилась двойной, на свет появились сразу две девочки — Наташа и Юля. Кроме двойняшки, у певицы есть старшая сестра и младший брат. Их отец погиб в 2006 году: он успел увидеть дочь известной, но не дожил до ее замужества и рождения внука.
Наташа с раннего детства любила «давать концерты» в маминых платьях с расческой вместо микрофона. Одобряла ее музыкальные наклонности только мама. Отец считал увлечение дочери несерьезным, а Юля воспринимала постоянное пение сестры как пытку и требовала прекратить.
Мамино мнение оказалось решающим, и с 9 лет Наташу стали готовить в артистки на занятиях театра-студии «Радуга». Она узнала вкус гастрольной жизни в составе группы «Студия-W» Могилевского лицея музыки и хореографии, выигрывала музыкальные конкурсы в Белоруссии и Польше. В кризисные годы юная артистка выступала в костюмах, которые ей шила мама.
Отдавая должное желаниям папы, Наташа умудрилась без отрыва от музыкальной карьеры закончить Белорусский институт правоведения с красным дипломом. В 2002 году рыжеволосая студентка юрфака выступила на «Славянском Базаре» в Витебске, победила в двух категориях на фестивале в Праге и привлекла внимание народной артистки СССР Тамары Миансаровой. Легендарная певица предложила Наташе стать ее ученицей.
Наталья Подольская перебралась в столицу и поступила в Московский Институт Современного Искусства. Во время учебы у нее случился первый настоящий роман с мужчиной намного старше, который стал ее продюсером. Деловая составляющая отношений оказалась для влюбленных роковой. Когда страсть отгорела, Наташе пришлось отстаивать права на свои песни в суде.
Кастинг на «Фабрику звезд» Наталья Подольская проходила дважды, оба раза удачно. От участия в четвертом сезоне пришлось отказаться, девушка и так разрывалась между двумя вузами в двух странах. Но в 2004 году Наташа стала участницей «Фабрики звезд-5», заняла третье место и к декабрю выпустила дебютный альбом «Поздно». На следующий год она прошла отбор на «Евровидение», где неожиданно финишировала в середине второго десятка.
Поражение, наложившееся на крах первой любви, заставило певицу дать себе зарок: следующие два года — никаких отношений, только работа над собой, новым альбомом и живой концертной программой. Однако вскоре на съемках программы «Большие гонки» Наталья Подольская познакомилась с Владимиром Пресняковым-младшим, и похвальные намерения были забыты. За личными переживаниями, приятными и не очень, второй альбом «Интуиция» Наташа выпустила лишь осенью 2013 года.
Уже через два месяца романа она сказала Владимиру, что им надо расстаться. Наталья выяснила, что любит женатого, а это с ее точки зрения было недопустимо. Пресняков поспешил расторгнуть давно ставший формальностью второй брак. Жениться они с Натальей не торопились, но о ребенке мечтали. По словам певицы, безуспешно пытаясь реализовать эту мечту, она наплакалась на всю оставшуюся жизнь.
Владимир Пресняков и Наталья Подольская поженились 5 июня 2010 года и обвенчались месяц спустя. Позже Наташа признавалась, что к тому времени оставалось просить о ребенке лишь высшие силы — ездить по святым местам и молиться. В июне 2015 года она все-таки стала мамой, у них с Владимиром родился сын Артемий.
Елена Преснякова: «Со всеми женами Вовы я была подругой, с Орбакайте до утра сидели на кухне»Сегодня солистка «Самоцветов» отмечает 75-летний юбилей.
Подольская после 16 лет брака с Пресняковым: «Влюбленность прошла, розовые очки спали»Певица оригинально поздравила мужа с годовщиной.
Наталья Подольская: «Вова не горит желанием менять младшему сыну памперс»Певица призналась, что супруг не всегда помогает ей с детьми. 
В семейном кругу: Наталья Подольская закатила вечеринку в честь дня рожденияАртистке исполнилось 39 лет.
Наталья Подольская: «Многим «Фабрика звезд» сломала судьбу»Певица принимала участие в пятом сезоне проекта. 
Наталья Подольская: «Хотела бы перебить популярность мужа. Я недореализована как артист»Певица объяснила, почему пропала с музыкального олимпа.
