Vitālijs ar aizvadītajām 167 spēlēm ir Latvijas un arī visas Eiropas rekordists aizvadīto spēļu skaita ziņā. Futbolu viņš spēlējis gan Latvijā, gan Austrijā, Krievijā un Anglijā.
Kopš 2014.gada Astafjevs ir futbola kluba "Jelgava" galvenais treneris.
Astafjevs kopā ar Latvijas izlasi pirms 13 gadiem piedalījās Eiropas čempionātā Portugālē, tāpēc, apsveicot Vitāliju Astafjevu dzimšanas dienā, rubrikā skan šī čempionāta himna - Nellijas Furtado dziesma "Força".