Евгения Канаева родилась 2 апреля 1990 года в Омске. Её мать — Светлана Канаева — мастер спорта по художественной гимнастике. Тем не менее, в возрасте шести лет в спорт Евгению привела бабушка, которая любила художественную гимнастику и фигурное катание. Несмотря на юный возраст, маленькая КанаеваЖеня проявляла большой потенциал. Её первый тренер Елена Арайс (дочь нынешнего личного тренера Евгении Канаевой Веры Штельбаумс) была поражена её стремлением разучивать новые сложные элементы. Штельбаумс, которая работала в той же спортивной школе, тоже вспоминает времена, когда КанаеваЖеня оставалась в зале уже после того как все дети уходили домой, тренировалась долгие часы, и бабушка ждала внучку в холодном темном коридоре.
В возрасте 12 лет Евгению Канаеву пригласили на сборы в Москву в составе группы молодых гимнасток из Омска. Её выступление привлекло внимание [[Амина Зарипова|Амины Зариповой]],- тренера, ответственного за подготовку юниоров. Евгению пригласили тренироваться в школу олимпийского резерва. КанаеваЮная спортсменка улучшала свои результаты в том числе благодаря присутствиюпомощи присутствовавшей в Москве Веры Штельбаумс, в то время личногобывшей тренераличным тренером другой омской гимнастки, - члена сборной России [[Чащина, Ирина Викторовна|Ирины Чащиной]]. В 2003 году КанаеваЕвгения выступалавыступила за компанию Газпром на клубном чемпионате мира в категории юниоры (''Aeon Cup''), который проходил в Японии. Евгения Канаева представляла Россию вместе с Ириной Чащиной и [[Кабаева, Алина Маратовна|Алиной Кабаевой]]. Она выиграла соревнования среди юниоров. Примерно в то же время её заметила главный тренер сборной России по художественной гимнастике [[Винер, Ирина Александровна|Ирина Александровна Винер]]. Евгению Канаеву пригласили тренироваться в учебно-тренировочный центр «Новогорск» - на базу членов сборной России.
По словам Ирины Винер, это стало переломным моментом в жизни Евгении Канаевой, так как лучше один раз увидеть, чем сто раз услышать. «Алина Кабаева когда-то тоже начинала свой путь в гимнастике, тренируясь среди звезд. КанаевойЖене повезло, что Вера Штельбаумс работала в Новогорске, и что мы приняли это решение. Она показала себя как очень умная и очень талантливая девочка, которая очень любит художественную гимнастику», - говорит Ирина Винер.
