Fruto do casamento entre Adagilza Pereira Dos Santos e Antônio Oliveira Santos, Vanaldo Pereira Dos Santos nasceu em 07 de julho de 1967, sendo o segundo filho a nascer em os 10 filhos do casal, seus primeiros 10 anos de vida foram na Fazenda São José onde nasceu, no ano de 1978 sua mãe matriculou na Escola Rural do Povoado Alagadiço-Frei Paulo-SE.
Na referida escola cursou e concluiu o fundamental menor. No ano de 1983 iniciou os estudos do ensino fundamental maior no Colégio Estadual Professor Gentil Tavares da Mota, concluindo assim o Fundamental Maior, em 1987 iniciou o ensino médio no Colégio Cônego Leal Madeira onde concluiu o ensino Médio, no ano de 1986 Vanaldo Pereira dos Santos ingressou no serviço público exercendo a função de Oficial Administrativo no ano de 1989 casou-se com Regina Pereira Almeida dos Santos, desse laço matrimonial nasceram os filhos Bruno Almeida dos Santos, Breno Almeida dos Santos e Vanaldo Pereira dos Santos Júnior na década de 90 foi convidado a participar dos movimentos do associativismo por pessoas como o saudoso Manoel Bonerges, Elson Almeida, Maria Beatriz, Zefa de Zezito entre outros moradores da comunidade, assumiu função de Presidente, secretário e tesoureiro da associação de moradores que prestou relevantes serviços a comunidade de Alagadiço, da qual até hoje é participante.
No ano de 2000 foi convidado a ingressar no partido político pelo então presidente do PT o Senhor Paulo Nunes sendo assim candidato naquele ano, dessa forma continuou exercendo papel fundamental na comunidade como líder comunitário e em 2004 mais uma vez pleiteou uma vaga na Câmara de Vereadores e obteve uma expressiva votação, ficando como primeiro suplente onde chegou a assumir o mandato de Vereador devido ao licenciamento do Vereador Edvaldo Lima.
No ano de 2008 voltou a concorrer a uma vaga na Câmara Municipal sendo eleito pela primeira vez e teve um mandato marcante com várias proposituras em favor do povo de Frei Paulo, já em 2012 teve seu mandato renovado pelo povo de Frei Paulo, e foi escolhido para exercer a Função de Presidente do biênio de 2013 a 2014 onde foi reeleito como presidente para o biênio de 2015 a 2016, em 2016 foi eleito para o seu terceiro mandato.
Por fim em 2020 o Vereador Vanaldo como vereador de oposição combativo, atuante sempre com propositura quem venha atender as reivindicações expressas pelo povo desse município.