Padre Evanilson de Mendonça nasceu em 4 de abril de 1976, na cidade de Colônia Leopoldina, localizada na Zona da Mata Alagoana. É filho de José Natan de Mendonça Filho e Cícera Maria de Mendonça.
Aos 16 anos de idade, ingressou no Seminário da Arquidiocese de Maceió, sendo posteriormente enviado para a cidade de Paulo Afonso, onde realizou o período propedêutico. No ano de 1997, deu início aos estudos de Filosofia e Teologia, dando continuidade à sua formação sacerdotal.
Foi ordenado presbítero no dia 6 de março de 2005, aos 29 anos de idade, em celebração realizada na cidade de Cícero Dantas, sob a presidência do então Bispo Diocesano Dom Esmeraldo Barreto de Farias, com a expressiva participação da comunidade. Sua primeira celebração eucarística aconteceu na Igreja Matriz de Nossa Senhora do Bom Conselho.
Após a ordenação, foi transferido para a Paróquia da Sagrada Família, em Paulo Afonso, onde exerceu a função de administrador paroquial entre os anos de 2005 e 2006. Em seguida, assumiu a Paróquia Santo Antônio, no município de Abaré, onde permaneceu por sete anos.
No dia 2 de fevereiro de 2015, tomou posse como pároco da Paróquia de Cícero Dantas, contando com o auxílio do vigário Padre Tiago Nunes. Além de sua missão pastoral, é bacharel em Direito e pós-graduando em Teologia Pastoral pela Universidade Católica do Salvador (UCSAL). Também exerce a função de coordenador de pastoral da Diocese de Paulo Afonso.
Durante seus oito anos à frente da paróquia, atuou em comunhão com Monsenhor Elias, as Irmãs de São José e diversas lideranças de pastorais e movimentos, dedicando-se à condução espiritual do povo e ao zelo pela estrutura paroquial, promovendo inúmeras construções e reconstruções em diversas comunidades do município.
Em 11 de dezembro de 2022, por decreto diocesano, foi incluído no quadro de transferências presbiterais, sendo designado para a Paróquia Senhor do Bonfim, no município de Adustina, onde passou a exercer seu ministério pastoral.
