Наталія Подольська народилася 1982 року у Могилеві (Білорусь). У складі ансамблю "СТУДІЯ-W" Могилевского ліцею музики та хореографії, куди Наталя вступила у дев'ятирічному віці, стала лауреатом фестивалів "Зорная ростань", "Магутній божа" (Білорусь), "Goldenfest" (Польща).

1999 року Наталя здобула першу премію фестивалю "Золотий Шлягер". У 2002 році здобула популярність, ставши третьою на пісенному конкурсі "Слов'янський Базар 2002" у Вітебську. Того ж року отримала гран-прі фестивалю "Universetalent Prague".

На початку 2003 р. Раян Лобшер і Майкл Джей (продюсер та автор, які співробітничають з Кайлі Міноуг, Селін Діон та іншими зірками) запропонували Наталі представляти Велику Британію на "Євробаченні 2004" з піснею "Unstoppable". Співачка подякувала за пісню, але взяла участь у білоруському відборі. Проте, не судилось....

У 1999-2004 рр. Наталія студіювала право у Білоруському інституті правознавства, після закінчення якого перебралася до Москви і вступила на вокальне відділення Національного університету сучасного мистецтва. Тоді ж взяла участь у конкурсі "Фабрика зірок 5", по завершенні якого випустила дебютний альбом "Поздно".

На російському відбірному конкурсі до "Євробачення 2005" Наталя перемогла з піснею "Nobody Hurt No One", отримавши більше 20% глядацьких голосів.

У російській пресі з'явилося декілька публікацій, які прозоро натякали на "антиамериканське спрямування" пісні. Однак Наталя такі звинувачення відкидає : "Я цілком погоджуюся з текстом пісні. Досить насилля та терору. Досить завдавати один одному біль та страждання - приблизно так можна перекласти назву пісні. Саме це ми і намагаємося донести до публіки... " - каже співачка.

Власний сайт: www.podolskaya.info