Наталья Корецкая родилась 7 июня 1962 года в городе Учалы, Республика Башкортостан. Закончила музыкальную школу и музыкальное училище города Учалы, 3 курса Челябинского института культуры. Начала свою музыкальную карьеру с учебы по классу классического фортепиано. Наталья говорит, что сколько себя помнит, «развлекала народ», совмещая работу педагога и выступления на концертной сцене. В 1989 году ее заметили приехавшие в Калининград артисты из Москвы. Наталья выступала вечерами в шоу-программах. Ей предложили переехать в Москву, где она становится солисткой-вокалисткой и танцовщицей группы «Алекс-шоу».
«Алекс-шоу» - высокопрофессиональная команда, много гастролирующая по стране и за рубежом. Работа в этом проекте стала очень важной и яркой страницей в творческой жизни Натальи Корецкой. Сама актриса говорит о коллективе, как об «основной балетной и вокальной школе». В команду входят 14 высокопрофессиональных исполнителей: два солиста-вокалиста, 4 солиста балета и 8 артистов балета. Основатель коллектива, Алекс - выпускник режиссерского отделения Государственного института театрального искусства, является вокалистом вместе с Натальей Корецкой.
В течение 1992 - 1995 годов «Алекс-шоу» работает в клубе отеля «Метрополь» в Москве. В это же время коллектив - неизменный участник телевизионных программ и шоу в телецентре Останкино, таких как «L-клуб», «Миг удачи», «Под знаком зодиака», «Шарман-шоу», «Новогодний огонек», «Что? Где? Когда?». Традиционно с 1994 года по 2002 год «Алекс-шоу» приглашается на кинофестиваль «Кинотавр» в Сочи. Ежегодно коллектив дает сольные концерты на сцене Московского государственного театра Эстрады - в его исполнении зрители видели спектакли «Привет, Бродвей», «Hotel», «Алекс-стрит», «Гостем будь!».
Коллективу присвоили звание «лучшая музыкальная пауза 1990-2000 годов» в программе «Что? Где? Когда?» за серию музыкальных пауз в летней серии игр 2001 года.
Группа успешно гастролирует в городах СНГ: Сочи, Уфа, Тюмень, Владивосток, Петропавловск-Камчатский, Одесса, Ялта и так далее, а также и за рубежом: Америка, Германия, Австрия и так далее
В 2001 году Наталья Корецкая приходит в труппу театра «У Никитских Ворот» под руководством народного артиста России Марка Розовского. Сейчас актриса задействована во многих спектаклях театра. А началось все в 2001 году с постановки спектакля «Кабаре, или Боб Фосс живет в Москве», где Наталья сыграла главную роль, а также являлась балетным репетитором спектакля.
Отдельно необходимо отметить роли Натальи Корецкой в спектакле-мюзикле «Viva, Парфюм», поставленном в 2006 году на музыку Алекса и либретто М.Розовского под впечатлением от прочтения романа Зюскинда «Парфюмер». В этом же сезоне выходит спектакль с участием Натальи Корецкой «Носороги» Э.Ионеско. На следующие два сезона актриса приглашена в мюзикл "Mamma-Mia" компании Stage Entertainment Russia.
Создателями мюзикла «Любовь и шпионаж» является звездная команда профессионалов: Максим Дунаевский, Николай Денисов, Егор Дружинин, Алексей Порай-Кошиц, Евгений Загот. Мюзикл - тонкая, динамичная, мистическая и загадочная история жизни шпионки Мата Хари, которой чудом удалось избежать смерти и стать звездой немого кино Клод Франс. Мюзикл был основан на малоизвестных исторических фактах. Наталья Корецкая исполняет главную роль в этом мюзикле вместе с Ларисой Долиной. Премьера мюзикла с Натальей Корецкой в главной роли состоялась 29 ноября 2010 года.
В репертуаре Натальи Корецкой песни и композиции Уитни Хьюстон, Эллы Фицджеральд, Мадонны, Энни Леннокс, Натали Коул, множество хитов бродвейских мюзиклов. За последние 10 лет собрался очень разноплановый репертуар. После работы в мюзикле «Мамма-Mia» в арсенале Натальи появилась обширная программа, состоящая из песен группы ABBA, исполняющихся на языке оригинала, а также такая концертная версия, где эти песни исполняются на русском языке.
Муж - режиссер, певец, актер, композитор, шоумен - Александр Мовшевич; дочь - Полина, учится в школе.