Rio Ave F.C.
Sá was born in Maputo. After playing for most of his early career with modest Portuguese clubs he joined Rio Ave F.C. for the 1998–99 season, and his performances there attracted attention from S.C. Braga.