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