Наталья родилась в 1982 году в городе Могилеве, Беларусь. Начала петь в возрасте девяти лет в группе 'Студия В'. В составе этой группы она занимала призовые места во многих беларуских и международных фестивалях.
С 1999 по 2004
Наталья была студенткой Беларуского Юридического института и продолжала совершенствоваться как сольная исполнительница.
Подольская регулярно принимала участие в
музыкальных шоу на белорусском радио и телевидении.
В 2002 и 2003 годах она стала финалисткой национального телефестиваля.
В 2002 году
Наталья переехала в столицу
России и поступила в Московский институт современного искусства.
Известность пришла к Наталье в 2002 году, после отличного выступления на Витебском фестивале 'Славянский базар'.
В начале 2003 года Райан Лобшер и Майкл Джей (ведущие продюссеры Грэмим и авторы песен для Кайли Миноуг, Селин Дион), написали хит 'Unstopabl ' специально для Натальи, и пригласили ее принять участие в 'Евровидении 2004', как представительницу Великобритании. Но Подольской было откзано в праве представлять какую-либо страну кроме своей родной Беларуси.
В 2004 году
Наталья Подольская прошла прослушивание, и стала участницей 'Фабрики звезд -5'. Там
Наталья встретила Виктора Дробыша, известного композитора и продюссера. С его помощью она записала свой дебютный альбом. Невероятная артистичность, харизма, отличная
вокальная техника, помогли Наталии завоевать внимание публики и ее первый альбом стал достаточно успешным.
В феврале 2005 года стартовал
российский отборочный тур "Евровидения". Телезрители выбирали победителя путем голосования.
Наталья была избрана представлять
Россию песней 'Никто никого не ранет' на 'Евровидении - 2005' в Киеве.