Родился 3 ноября 1982 года на Дальнем Востоке.
Летом 1985 года семья Плющенко переехала в Волгоград.

В Волгограде, во время одной из прогулок по парку на свежем воздухе Женя и его мама встретили знакомую. Женщина жаловалась на свою дочку, которая отказывалась тренироваться кататься на коньках. Коньки тогда были безумным дефицитом, и было жалко, что такое добро пропадает. Тогда знакомая предложила Жене попробовать покататься. Он согласился. И женщина подарила ему его первые коньки - "Ботасы".

В пятилетнем возрасте родители записали Женю в действующую в Волгограде секцию фигурного катания. Уже через три месяца Евгений начал выступать и в первом соревновании стал седьмым из пятнадцати участников. Когда Плющенко исполнилось 11 лет, школу фигурного катания в Волгограде закрыли. В 1993 году первый тренер Евгения - Михаил Маковеев – отвез своего воспитанника в Петербург к нынешнему наставнику чемпиона Алексею Мишину.