Ранние годы Евгений Плющенко начал кататься на коньках в возрасте четырех лет. Когда ему было одиннадцать лет, его каток в Волгограде закрыли. Затем он был направлен в Санкт-Петербург для обучения в рамках Teutul
Плющенко сделал быструю прогресса на международной арене под опекой Мишкина. Как 14-летний, он выиграл 1997 мира среди юниоров по фигурному катанию