Central brasileiro formado nas camadas jovens de um "grande" brasileiro (curiosamente também rubro-negro), chegou a fazer vários jogos como titular do Vitória, no principal campeonato do seu país em 2002. Em 2004/05 foi "emprestado" ao Olhanense.

No fase inicial da sua carreira no José Arcanjo foi bastante apoquentado por lesões (durante quase toda a primeira "volta"), mas conseguiu fazer vários jogos a titular na segunda metade do campeonato, principalmente em jogos fora de casa, quando a equipa começou a alinhar com três centrais.

No início da época 2005/06, a sua integração no plantel esteve em dúvida, pois tinha contrato com o seu clube de origem até Dezembro. Acertada a desvinculação, Anselmo regressou a Portugal e ao Olhanense no início de Agosto. Em 2006/07 foi um dos pilares da defensiva rubro-negra, ano em que a subida ao escalão maior esteve próxima, e no início da temporada seguinte transferiu-se para o Santa Clara, onde permaneceu dois anos.

Depois de dois anos nos Açores, estava sem clube e treinou durante duas semanas no José Arcanjo para manter a forma. Cobiçado inicialmente pelo Paços de Ferreira e depois pelo Portimonense, acabou por assinar por dois anos pelo nosso clube.