 Born in Guimarães of Guinea-Bissauan descent, Cafú joined local Vitória SC's youth system at the age of 11, signing with S.L.Benfica four years later and going on to complete his formation there.He started playing as a striker, but later shifted to a defensive midfielder role.