Nos clubes, a carreira de Anderson foi irregular, com destaques apenas no final de 2000, quando conquistou o vice-campeonato da Superliga pela Ulbra. O reconhecimento veio com a primeira convocação para a seleção, da qual Anderson se tornaria membro recorrente nos anos seguintes. Já no primeiro ano na equipe nacional, Anderson conquistou a Liga Mundial de Voleibol de 2001, e na temporada seguinte, foi um dos destaques do grupo que venceu o Mundial de 2002 na Argentina, substituindo André Nascimento em algumas partidas decisivas. Em 2003 ajudou o Brasil a conquistar a Copa do Mundo, e no ano seguinte teve momentos decisivos na campanha do segundo ouro olímpico brasileiro nas Olimpíadas de 2004. Retornando nos 2008, lesionou o tornozelo no meio do torneio e ficou relegado à reserva enquanto conquistava a prata.