Певица Наталья Подольская родилась 20 мая 1982 года в городе Могилев в Белоруссии. По знаку зодиака – телец. С детства занималась вокалом и хореографией. В подростковом возрасте выиграла гран-при белорусского конкурса молодых исполнителей «Зорная ростань», позднее представляла Белоруссию на фестивале «Славянский базар», была лауреатом международного фестиваля Universetalent Prague 2002 в Чехии.
В 2002 году Подольская переехала в Москву. Первую известность в России она получила как участница музыкального проекта «Фабрика звезд – 5», который выходил на «Первом канале». В 2005-м певица победила в российском национальном отборе на «Евровидение» и на проходившем в Киеве конкурсе заняла 15-е место.
Подольская тяжело переживала неудачу, однако это не помешало ее дальнейшей музыкальной карьере. Она выпустила такие хиты, как «Выключи свет», «Перегорела, перелетала», «Вереницы дней», «От земли до небес», «Зажги в небе огонь», много гастролировала по стране и выступала на телевидении, принимала участие в популярных шоу «Маска» и «Точь-в-точь».
В 2010 году Наталья Подольская вышла замуж за певца Владимира Преснякова-младшего. В 2015 году у них родился первенец Артемий, в 2020-м появился на свет их второй сын – Иван.