Entre muitos outros jogadores, Anderson Barros passou quatro anos no Palmeiras
No dia 11 de dezembro de 2019, o Palmeiras encerrou a carreira de Alexandre Mattos no clube e para substituí-lo, o Verdão apostou em Anderson Barros, do Rio.