Uíge Province
Born in Damba, Uíge Province, Vata started his football career at Progresso Associação do Sambizanga. After a good run in Portugal with Varzim SC, he caught the eye of Primeira Liga club S.L. Benfica, signing with them for 1988–89 and being crowned the season's top scorer in his first year.