Наталья Корецкая начала свою музыкальную карьеру с учёбы по классу классического фортепиано (музыкальная школа, училище, консерватория).Не случайно Наталья говорит, что сколько себя помнит, "развлекала народ" - параллельно с работой педагогом она всегда пела на концертной сцене.
В 1989 году её заметили приехавшие в Калининград (Кёнигсберг) артисты из Москвы. Наталья выступала вечерами в шоу-программах. Ей предложили стать солисткой в группе " Алекс-шоу" - высокопрофессиональной команде, много гастролирующей по стране и за рубежом. Эта работа стала настоящей академией джазового вокала и современной и классической хореографии. Теперь в репертуаре артистки песни и композиции Уитни Хьюстон, Эллы Фицджеральд, Мадонны, Энни Леннокс, Натали Коул, множество хитов бродвейских мюзиклов. За последние 10 лет у Натальи Корецкой собрался очень разноплановый репертуар, интересный очень широким кругам слушателей.
После работы в мюзикле "Мамма-Mia" в арсенале Натальи появляется обширная программа, состоящая из песен группы ABBA, исполняющихся на языке оригинала, а также такая концертная версия, где эти песни исполняются на русском языке