Anadelso Pereira é nascido em Marilândia, no interior do Estado do Espírito Santo; vereador eleito de Vila Velha pelo terceiro mandato, é casado e pai de quatro filhos.
Veio para o município de Vila Velha aos 15 anos de idade, onde começou a trabalhar no setor de construção civil ingressou em uma empresa de chocolates, onde trabalhou durante 30 anos e ali começou a sua trajetória política que o levou a ser eleito em 2012 pela primeira vez vereador e reeleito em 2020 como um dos candidatos mais bem votado do município.
Durante seus mandatos obteve 100% de presença nas sessões na Câmara Municipal onde foram aprovados mais de 30 Projetos de Lei.
Em 2021, o prefeito Arnaldinho Borgo, com visão de futuro, escolheu para estar à frente da Secretaria de Serviços Urbanos de Vila Velha, onde se destacou por sua efetiva presença nas comunidades, através prestações de serviços que beneficiaram todas as 5 regiões, e principalmente, por sua atuação direta no combate aos alagamentos no município.
Em seu primeiro ano de gestão, Anadelso realizou mais de 100 mutirões de limpeza, promoveu a limpeza de mais de 54 mil caixas ralos, mais de 42 km de canais e valas de onde foram retirados 795 toneladas de lixo, melhorando assim o escoamento das águas; implantou o serviço de cata treco, que consiste no recolhimento de móveis e eletrônicos inservíveis dando destinação correta a este tipo de lixo que antes eram descartados irregularmente afetando o fluxo das águas de nossos rios e canais da cidade; também ampliou o serviço de cata móveis, que recolheu mais de 600 moveis em bom estado de uso e os encaminhou para doações.