En particular, pasó tres años y medio con el Benfica en Portugal, ganando siete trofeos importantes, que incluyeron dos títulos consecutivos de Primeira Liga.
Vitória nació en Alverca do Ribatejo, Vila Franca de Xira.
Durante su carrera futbolística, en la que participó de cinco clubes, jamás compitió en un nivel más alto que la II Divisão, y también pasó once años en Cuarta División.
Después de comenzar como director técnico del Vilafranquense, Vitória se trasladó en 2004 a S. L. Benfica, en donde dirigió por dos temporadas al equipo juvenil.
De hecho, el Spartak venció al club italiano tanto en casa como fuera cuando eran primeros en la Serie A.
Sin embargo, los gigantes rusos ocuparon el noveno lugar en la liga, sufriendo una derrota apabullante por 7-1 ante el Zenit de San Petersburgo.