Pljoesjtsjenko werd op zijn vierde geïntroduceerd in het kunstrijden door zijn moeder. Toen hij elf jaar oud was werd de ijsbaan in Wolgograd gesloten en ging hij zelfstandig naar Sint-Petersburg om aldaar te trainen. Zijn vader en zus bleven achter in Wolgograd, terwijl zijn moeder enige tijd later naar Sint-Petersburg kwam om haar zoon bij te staan. Op 18 juni 2005 trouwde hij met Maria Jermak, van wie hij echter weer scheidde in februari 2008. Ze hebben samen een zoon, Jegor Jevgenievitsj. Sinds september 2009 is Pljoesjtsjenko getrouwd met Yana Rudkovskaya.
Carrière
Pljoesjtsjenko wordt beschouwd als een van de beste kunstschaatsers ooit. Hij werd acht keer nationaal kampioen, zevenvoudig Europees kampioen, drievoudig wereldkampioen en in 2006 olympisch kampioen. Na de Olympische Winterspelen 2006 besloot hij een sabbatsjaar te nemen en zich o.a. met politiek bezig te houden. In 2008 deed hij mee aan de act van Dima Bilan op het Eurovisiesongfestival. Het werden uiteindelijk drie sabbatsjaren, pas in het seizoen 2009/10 verscheen hij weer op de ijspiste in wedstrijdverband. Op het eerste kampioenschap, het EK veroverde hij de titel, op het tweede, de Olympische spelen, verloor hij zijn titel aan de Amerikaan Evan Lysacek en eindigde zelf als tweede. Bij zijn vierde deelname aan de Winterspelen won hij in 2014 op het onderdeel landenteamwedstrijd, dat voor het eerst op het olympisch programma stond, de gouden medaille, voor de individuele wedstrijd trok hij zich terug.
Op 16-jarige leeftijd kreeg hij een perfecte score van 6.0 (volgens het toen geldende puntensysteem). Hiermee was hij de jongste schaatser ooit die deze score behaalde.
Hij heeft 70 keer de perfecte score van 6.0 gehaald.
Hij was de eerste schaatser die een viervoudige toe-loop, drievoudige toe-loop en drievoudige loop in combinatie sprong.
Stijl
Pljoesjtsjenko heeft een typisch Russische stijl. Hij is heel expressief, artistiek, muzikaal en gracieus. Daarnaast zijn zijn sprongen en passen ook van absolute klasse. Hij schaatst meestal op klassieke muziek, zoals Beethoven, Bizet en Ravel.