Детство Наталья Водянова родилась 20 мая 1982 года в городе Могилёв — Беларусь. У нее есть сестра-двойняшка Юлиана, старшая сестра Татьяна и младший брат Андрей. С 9 лет Наталья поет. Сначала она пришла в театральную студию «Радуга», после начала заниматься в студии при Могилёвском лицее музыки и хореографии. Образование Подольская пошла по стопам отца юриста и поступила в Белорусский институт правоведения. Там, в 2004 году, она получила красный диплом. Однако, все это время музыка не покидала ее жизнь...

Наталья Подольская долго шла к своему женскому счастью. Артистке пришлось пройти через много испытаний, чтобы найти свою любовь и создать счастливую семью. Личная жизнь до брака с Владимиром Пресняковым О парнях певицы до ее появления на «Фабрике звезд-5» почти ничего не известно. Тем не менее, некоторые зацепки есть: в 2022 году Наташа разоткровенничалась в эфире своего шоу на YouTube и рассказала Юлианне Карауловой и всем своим зрителям о своем первом любовном опыте. Она не стала называть имен...