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