Nascido na cidade de São Paulo, mudou-se ainda pequeno para Curitiba, onde começou a treinar Taekwondo com 7 anos de idade, com o mestre Hong Soon Kang esporte no qual tornou-se faixa preta aos 18 anos de idade. No Muay Thai, Anderson foi o segundo faixa preta formado pelo Mestre Fábio Noguchi em Curitiba. Ele também é faixa preta em jiu-jitsu dos irmãos Nogueira (Minotauro e Minotouro).  A origem de seu apelido, Aranha, vem de um anuncio que citou o aranha por causa de uma camisa que usava no dia de um evento, minutos antes dele entrar no ringue e até hoje esse apelido perdura. Antes do Muay Thai, tentou ser jogador de futebol tendo feito um teste para o Corinthians.

 MMA

A rigor, Anderson estreou em um torneio em forma de GP, no qual teria de lutar uma semifinal antes da final. Anderson foi o campeão desse GP, vencendo duas lutas. Depois fez várias lutas no Mecca, evento bem famoso naquela época. Suas boas exibições no Brasil lhe renderam uma chance de fazer lutas internacionais.

Filme

Em 2011, foi lançado um documentário chamado "Como Água", que contando toda a preparação do lutador para ganhar o cinturão do UFC. O filme foi premiado no Tribeca Film Festival como Melhor Direção.

Para a surpresa de todos anunciou ao vivo em entrevista para a TV Globo durante a sua visita ao autódromo de Yas Marina, que irá gravar um filme ao lado do astro de filmes de ação e seu mestre Steven Seagal: "- Estou indo para Los Angeles gravar um filme com Steven Seagal. Estou bastante empolgado com essa nova fase".

O filme ainda não teve o nome revelado e deverá começar a ser filmado em breve.

Além de personagem de documentário, Anderson tem dois créditos como ator na carreira nos filmes “Jogo Mortal” e “Hell’s Chain” e um crédito na dublagem brasileira no filme "Stuart Little 3: Call of the Wild".