25 września 2020), którego urodziła im surogatka.
Kariera Pluszczenko rozpoczął karierę w wieku czterech lat. W wieku jedenastu lat przeniósł się do Petersburga, gdzie trafił pod skrzydła trenera Aleksieja Miszyna, którego podopiecznym był wtedy inny przyszły mistrz olimpijski Aleksiej Jagudin.
Owocami tej współpracy były szybkie sukcesy. Jako czternastolatek Jewgienij triumfował w Mistrzostwach Świata Juniorów w Seulu w 1997 roku. Seniorskie sukcesy rozpoczął od zdobycia brązowego medalu na Mistrzostwach Świata w Minneapolis w 1998 roku. Wtedy Jagudin uznał, że trenowanie razem z Pluszczenką może zaszkodzić jego karierze i zerwał współpracę z Miszynem. W późniejszych latach obaj wielokrotnie rywalizowali o najwyższe laury na światowych imprezach.
Pluszczenko był również najmłodszym łyżwiarzem figurowym, który otrzymał notę 6,0 – miał wówczas 16 lat.