Passou toda sua infância em Janduis brincando com os amigos nas principais ruas da cidade. Cursou o ensino fundamental na Escola Estadual Vicente Gurgel e fez o ensino médio na Escola Estadual Daniel Gurgel, ambas em Janduís. Foi aprovado no vestibular para o cargo de Pedagogia, onde chegou a cursar durante 02 períodos, porém acabou desistindo.
Foi funcionário público municipal no período de 1989 a 1995 como agente administrativo, e em 2005 foi nomeado coordenador de desenvolvimento econômico e social. Neste mesmo ano assumiu o comando da Secretaria Municipal de Infra-Estrutura e Obras e de Agricultura ao mesmo tempo.
Adeilson iniciou na política no ano de 1986 através do movimento estudantil na Escola Estadual Daniel Gurgel, e durante aquela época ajudou a fundar o Grêmio Arlon Dantas de Araújo juntamente com seus companheiros Valdecir Fernandes, Irene Galdino, Iraci Galdino, Suerda, Terezinha Morais, entre outros. Além disso, faziam parte da equipe de comunicação da Rádio Rural de Mossoró.
Em 1988 filiou-se ao Partido dos Trabalhadores, sigla na qual permaneceu durante 25 anos, e no ano de 1992 candidatou-se ao cargo de vereador pela primeira vez, obtendo 78 votos. Voltou a se candidatar no pleito de 1996, logrando 113 votos pela coligação PT/PCdoB, entretanto mais uma vez não galgou êxito. Após isso, afastou-se provisoriamente da política e foi morar na cidade de Macaíba, na Grande Natal.
Entretanto, Adeilson decidiu enfrentar as urnas mais vez nas eleições de outubro de 2004, na ocasião conquistando 174 votos e ficando com a segunda suplência da coligação PT/PDT/PL/PPS/PSB.
Porém, no pleito eleitoral de 2008 concorreu mais uma vez a vereança pelo PT, conseguindo se eleger o quarto vereador mais bem votado, com 249 votos, tomando posse em janeiro de 2009.
Reelegeu-se em 07 de outubro de 2012, desta vez pelo PSD(Partido Social Democrático), conquistando 210 votos. Em 02 de outubro de 2016 Adeilson conquistou seu terceiro mandato, com 253 votos, pelo Partido Progressista(PP), ficando na quinta colocação.
Foi presidente da Câmara Municipal de Janduís durante os biênios 2011-2012 e 2017-2018. Atualmente ocupa o cargo de vice-presidente da Mesa-Diretora durante o biênio 2019-2020.
É casado com Francisca Helena Matias de Medeiros, e pai de duas filhas: Izabel Cristina Matias de Medeiros e Ívina Vitória Matias de Medeiros.
*Francisco Veríssimo - Blog Fatos de Janduís-Portal Fatos do RN
