Anderson Lima iniciou no futebol em 1984 atuando nas categorias de base do Juventus da Mooca. Após breve passagem pelo Guarani, o jogador foi contratado pelo Santos, ajudando a equipe a ganhar o Torneio Rio-São Paulo em 1997 e a Copa Conmebol em 1998. Em 1999, foi emprestado ao São Paulo e só não ficou no Morumbi, porque o Santos pediu alto por sua liberação, porém em 2000 o Grêmio apostou em seu futebol e não se arrependeu. Ânderson Lima foi um dos destaques e líder do time gaúcho, ajudando a equipe a conquistar a Copa do Brasil e o Gauchão 2001. Em 2004 com o técnico Muricy Ramalho conquistou o Campeonato Paulista. Foi jogar no Japão pelo Albirex Niigata e retornou novamente ao São Caetano antes de atuar pelo Coritiba e conquistar o Brasileiro da série B em 2007. Ânderson Lima ainda jogou por Ituano, Bragantino e foi vice-campeão catarinense neste ano de 2009. Aos 36 anos, o atleta deixa os campos para iniciar uma nova etapa profissional, como técnico de futebol e para isso vai utili