Zagueiro central de boa estatura, começou a sua carreira no Grêmio Maringá. A sua ascensão aconteceu no Corinthians, onde tornou-se capitão e líder da equipe.
Anderson foi campeão júnior com o Corinthians em 2000, junto com Gil, Rubinho, Marquinhos, Ewerthon e outra sacada de bons futuros jogadores.
Como parte do pagamento do meio-campista Roger, Anderson saiu do Corinthians em 2005 e foi contratado pelo Benfica, de Portugal. Dois anos depois, o defensor foi para o Lyon. Sem espaço no clube francês, foi emprestado ao São Paulo em 2008.
No dia 22 de janeiro de 2009, o Cruzeiro acertou o empréstimo do zagueiro, que assinou até julho e foi cedido gratuitamente pelo Lyon, dono dos seus direitos econômicos.[1] Findo o contrato o jogador retornou ao time francês.
Acertou seu retorno ao Brasil no início de 2011, assinando com o Santo André.[2] Poucos meses depois o time foi eliminado da Copa do Brasil, e o jogador teve seu contrato rescindido. Em abril, Anderson foi apresentado como novo reforço do América Mineiro para a sequência do Brasileirão.[3]
Após se aposentar dos gramados, iniciou a carreira como treinador em 2016, assumindo a Portuguesa.[4]
