Shevchenko was born in Dvirkivshchyna, Ukrainian SSR. He was born in the family of "Praporshchik" Mykola Hryhorovych Shevchenko. In 1979, his family moved to the newly built neighbourhood in Kyiv – Obolon (Minsk District was created in 1975). In Kyiv, Shevchenko went to the 216th City School and in 1986 (aged 9) enrolled into the football section coached by Oleksandr Shpakov. Because of the accident at the Chernobyl Nuclear Power Plant, together with his sport group he was evacuated temporarily from the city. At an early age, he also was a competitive boxer in the LLWI Ukrainian junior league, but eventually he elected to move on to football.