Nascido em Alagoa Nova, o deputado Anísio Maia cursou o ensino médio em João Pessoa e graduou-se em Medicina Veterinária pela Universidade Federal Rural de Pernambuco. Iniciou a militância política no ano de 1968, com participação ativa no movimento estudantil. Em 1972, foi obrigado a se afastar do Estado devido a perseguições movidas pelo regime militar, de cuja resistência fez parte, integrando o Partido Comunista Revolucionário. Em 1976, liderou a primeira greve estudantil em Pernambuco e em 1978 coordenou a Comissão que recriou a UNE no memorável congresso realizado em Salvador, Bahia.
De volta à Paraíba, engajou-se em movimentos pela reforma agrária e em 1979 fundou o Setor Jovem do PMDB, tornando-se o primeiro presidente desse agrupamento. Coordenou o Comitê pela Anistia e em 1980 participou da Comissão nacional que fundou o Partido dos Trabalhadores. Em 1985, foi candidato a vice-prefeito de João Pessoa na chapa do PT, coordenou o movimento pelas “Diretas Já” e ajudou a fundar a Central Única dos Trabalhadores.
De 1990 a 92 foi presidente da Associação Nacional dos Clínicos Veterinários, seção da Paraíba, e presidente da Sociedade de Medicina veterinária do Estado. Em 92 foi eleito presidente do PT, reeleito em 94 até 97, tendo coordenado as campanhas presidenciais de Luiz Inácio Lula da Silva. Em 2003, foi convocado para participar da equipe nacional de organização da secretaria especial de agricultura e pesca da presidência da República, passando a ocupar a chefia do escritório na Paraíba, a presidência do Conselho do Terminal Pesqueiro de Cabedelo e a coordenação das Conferências estaduais de aqüicultura e pesca. Em 2007, foi declarado anistiado político pelo Ministério da Justiça.
Em 2009, foi nomeado Superintendente do Ministério da Pesca e Aquicultura na Paraíba. Onde assume o compromisso desse Ministério trabalhando para o desenvolvimento e consolidação de suas ações e a efetivação das diretrizes aprovadas nas Conferências Estaduais em beneficio dos pescadores e aquicultores do Estado.
Em 2010, licenciou-se da Superintendência para concorrer a uma vaga na Assembleia Legislativa da Paraíba (ALPB), obtendo 21.516 votos e sagrando-se um dos eleitos. Na maioria deles, oriundos do setor de aquicultura e pesca.
No ano seguinte, toma posse como deputado estadual e reafirma os compromissos assumidos em defesa do setor, dos movimentos sociais e das bandeiras históricas do Partido dos Trabalhadores.
Desde o início de seu mandato como Deputado Estadual, Anísio Maia assumiu uma postura parlamentar de defesa dos pescadores, aquicultores, agricultores familiares, movimentos sociais, funcionalismo público estadual e minorias.
Até agora, já apresentou mais de 60 projetos de Lei. Sempre focando no desenvolvimento econômico sustentável da Paraíba, na transparência pública em todos os órgãos do Estado, na defesa dos funcionários públicos, na melhoria da condição de vida da classe trabalhadora e na ampliação dos direitos da população.
Em 2014 foi reeleito deputado estadual, tendo um total de 25.905 votos em 196 cidades do Estado da Paraíba
Em 2020, foi efetivado como deputado estadual após a morte de Genival Matias, ocupando sua vaga.