Avelino Antonio Mendes nasceu no dia 18 de setembro de 1927, na cidade de Ibipitanga, na Bahia. Em 1950, casou-se com a Sra Cassimira Francisca de Oliveira e neste mesmo ano junto com os irmãos, mãe e tios, pegaram viagem em tropa no lombo de cavalos com direção ao Estado de Goiás. Viagem essa que duraria meses até Goiânia, recém criada capital do Estado, onde trabalhou como operário. 
No final da década de 50 comprou, junto com o irmão Adolfo Mendes, uma gleba de terra no município de Monte Alegre, lugar denominado Fazenda Cercado, que pertence ao seu irmão até os dias atuais, onde dedicou a atividade agrícola.
Com seu espírito empreendedor, no final da década de 60 vendeu sua parte da fazenda para o irmão, mudando para a cidade de Campos Belos, onde dedicaria ao ramo de comercio de secos e molhados e açougue, vindo a residir na Vila Baiana, que leva esse nome devido a migração de baianos que povoaram o local. Filiou-se ao MDB , partido de oposição à ditadura daquela época liderada pela ARENA. Sempre carismático e humilde galgou à política elegendo-se vereador em 1976 com a maior votação entre os postulantes e posteriormente foi eleito presidente da Câmara, mesmo sendo representante da oposição e sendo minoria na casa, o que já mostrava ai o seu dom político e o carisma que já conquistava. Em 1979, com o fim do bipartidarismo liderou um movimento de filiação para criação do PMDB, Partido do Movimento Democrático Brasileiro, onde se manteve filiado por toda a sua vida. Durante todo o seu mandado, de 1976 a 1982, sempre caminhou junto ao povo, abrindo as portas de sua casa para os mais humildes e necessitados. Em 1982 foi lançado candidato a Vice Prefeito na chapa do PMDB, encabeçada por Aurolino Jose dos Santos, então jovem empresário e idealizador de origem camposbelense que morava na capital federal. Eleitos, Avelino Mendes foi nomeado Secretário de Administração, sendo o grande idealizador e braço direito da administração municipal. Em 12 de maio de 1986, Aurolino renuncia ao mandato de prefeito para candidatar-se a Deputado Federal por Goiás, sendo Avelino Mendes nomeado prefeito municipal de Campos Belos, mandato esse que estenderia até 31 de dezembro de 1988, tendo em vista a prorrogação do mandado dos prefeitos em 1986 para coincidir com as eleições estaduais em 1988. Como prefeito deu atenção especial à educação, principalmente na zona rural. Onde tivesse uma comunidade, uma família, uma criança em idade escolar, lá, na pessoa do senhor prefeito Avelino Antonio Mendes, comparecia toda a estrutura do governo municipal, com o intuito de oferecer o melhor pela educação daquele povo, ainda que estivesse no mais longínquo grotão. Deu uma atenção especial também aos povoados do Barreirão e Pouso Alto. No seu mandato foram concluídas as obras do Estádio Municipal e Clube do Povo, iniciadas pelo prefeito Aurolino e foram ainda construídas 24 escolas. Foi também no seu mandato que chegou a Campos Belos o asfalto da GO 118, estendendo o asfaltamento a grande parte das ruas da cidade, que até então eram pavimentadas com pedra e bloquetes, trazendo a Campos Belos e Região um verdadeiro poul de desenvolvimento. Em 1988 liderou um plebiscito contra a inclusão de Campos Belos no Estado do Tocantins, projeto original da divisão do Estado, mantendo nossa cidade em território goiano. Nas eleições municipais de 1992, candidata-se novamente a uma vaga na câmara municipal, exercendo o mandado de vereador de 1993 a 1996.
Avelino Antonio Mendes faleceu no dia 16 de novembro de 2008 por complicações renais em um hospital em Goiânia e seu corpo encontra-se sepultado no Cemitério São João Batista em Campos Belos. Hoje o prédio da Câmara Municipal de Campos Belos, em justa homenagem, leva o seu nome, bem como uma Rua no Setor Cruzeiro.