Наташа Сенчукова родилась в Георгиевске, где и жила вместе с родителями и братом. Когда Наташе было пять лет, ее, как и многих других девочек в этом возрасте, родители отдали в хореографическую школу. Наташа влюбилась в танцы - они стали ее первой большой любовью.