Nascido na cidade de São Paulo, mudou-se ainda pequeno para Curitiba, onde começou a treinar Taekwondo com 7 anos de idade, 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.

Anderson Silva declara-se em sua biografia, escrita pelo jornalista Eduardo Ohata, Anderson Spider Silva, um homem um tanto afeminado pelo fato de tratar-se com cremes para a pele.