Будущий хореограф Екатерина Александровна Решетникова появилась на свет в Новосибирске в 1982 году. С детства она была очень подвижным и пластичным ребёнком, поэтому родители отвели дочь в городскую танцевальную школу, где Катя с удовольствием посещала занятия спортивной аэробики. Довольно быстро девушка получила первый взрослый разряд и в 13-летнем возрасте начала принимать участие в различных соревнованиях и конкурсах, занимая призовые места. Вскоре Екатерина Решетникова становится участницей международных конкурсов по фитнесу.
О будущей профессии девушка практически не задумывалась: она точно знала, что её будущее будет тесно связано со спортом и танцами. После окончания средней школы Решетникова становится студенткой факультета физкультуры педагогического университета Новосибирска.