Filho do ex-deputado estadual Gervásio Bonavides Mariz Maia e neto do ex-governador da Paraíba, João Agripino Filho, Gervásio Maia teve a primeira experiência política no ano de 2002, quando foi eleito deputado estadual ficando por quatro mandatos consecutivos de importante atuação na Comissão de Constituição, Justiça e Redação (CCJ) e Comissão de Administração, Serviços Públicos e Segurança na Assembleia Legislativa da Paraíba.
Em 2018, foi eleito deputado federal pela Paraíba com 146.860 votos, sendo, dessa forma, o candidato mais votado do estado ao cargo.
No seu histórico como parlamentar estadual e presidente da Assembleia Legislativa da Paraíba (ALPB), Gervásio Maia, foi aliado das proposições LGBT. Desde de 2019, a nível nacional, é um dos nossos deputados que fez adesão a frente nacional prol cidadania LGBT e se coloca como aliado a nossa pauta.