Born in São José do Rio Preto, São Paulo, and a product of Salvador da Bahia-based Esporte Clube Vitória's youth system, Alcides had a short loan spell with FC Schalke 04 in Germany still in his teens.

After a quick stint with Santos FC in his country, he returned the following season to Europe and signed with S.L.

During his one half season-spell he helped the side to back-to-back national championships, appearing in 21 league games in the 2007–08 campaign (one goal) inclusively as a left back.

Alcides helped Brazil win the 2003 FIFA World Youth Championship, in the United Arab Emirates, appearing in all the matches.

[2] Alcides was kidnapped in Brazil, but was released after he convinced his abductors he was not a football player.