Anderson Oliveira de Souza é natural de Manaus, Amazonas, graduado em História pela Universidade Federal do Amazonas (UFAM).
Atuou como professor da rede estadual de ensino, foi servidor da Prefeitura de Manaus, além de ter exercido a função de assessor parlamentar no Senado Federal e na Assembleia Legislativa do Estado do Amazonas (ALEAM).
Também ocupou o cargo de Secretário Executivo da Secretaria de Estado de Esporte e Juventude. Atualmente, exerce a função de Secretário Executivo da Secretaria de Estado da Assistência Social e Combate à Fome (SEAS).