Наталья Сенчукова родилась в г. Георгиевске в Ставропольском крае. Закончила Ставропольское хореографическое училище. Выступала в качестве солистки во многих народных и эстрадных танцевальных коллективах, в том числе в ансамбле танца Владимира Шубарина "Танцевальная машина".
В 14 лет поспорила с братом на японский магнитофон, что к 16-ти годам станет популярной артисткой (после 50-ти кратного просмотра знаменитого индийского фильма "Танцор диско"). Магнитофон проспорила, так как признание к певице Наталье Сенчуковой пришло немного позже. 15 февраля 1991 г. состоялось ее первое выступление в Олимпийской деревне.
В 1993 г. выходит дебютный альбом Натальи "Ты не Дон Жуан". Начиная с этого момента певица ежегодно выпускает новые альбомы, песни из котрых становятся шлягерами и входят в различные хит-парады. Для Натальи Сенчуковой наступает период активной гастрольной деятельности, охватываюший как Россию, так и ближнее и дальнее зарубежье. Записываются многочисленные видео клипы.
В 1997 г. в Испании на лейбле Barsa Promociynes выходит альбом "Mi amor sobre la arena" (Моя любовь на песке) , на котором Наталья исполняет ставшие популярными песни Леонида Агутина на испанском языке. Проекту сопутствует рекламная кампания на испанском телевидении и в прессе. В это же время Наталья Сенчукова сотрудничает с популярной испанской группой "Dulce Y Salado", записано несколько совместных композиций.
Последний альбом Натальи "Я пирожок не твой" вышел в апреле 2003 г. На три композиции из альбома сняты видеоклипы. В ближайших планах певицы запись нового альбома, съемки, гастроли.
.
