A trajetória política de Givaldo Carimbão começou em 1988 quando foi eleito vereador por Maceió com 741 votos e ficando em 20º lugar das 21 vagas em disputa. Carimbão se tornou uma das lideranças do Movimento dos Mutuários do Banco Nacional de Habitação (BNH), movimento este que lutava contra os aumentos exorbitantes da prestação do financiamento habitacional. Givaldo também representava os setores do empresariado alagoano, especialmente o setor do comércio onde ele tinha uma loja de carimbos (O Carimbão), no centro da cidade.
Carimbão ainda foi eleito por duas vezes vereador de Maceió. Na eleição de 1992 venceu com 1.972 votos, ficando em 9º lugar e na eleição de 1996 com 3.665 votos, ficando em 5º lugar.
Depois de três eleições consecutivas, eleito vereador de Maceió, crescia a olhos vistos a sua votação em cada eleição, tornando-se uma nova liderança política na capital. Seu crescimento político em Maceió o fez ser ousado e se candidatar a deputado federal nas eleições de 1998, tendo sido eleito com 39.209 votos, ficando em sétimo lugar das nove vagas em disputa, porém em Maceió ele foi o mais votado com 23.893 votos, ou seja, Maceió representou 60% da sua votação.
Nas eleições de 2002 Carimbão foi reeleito deputado federal com 63.064 votos, ficando em 5º lugar. Em Maceió teve 26.492 votos, ficando em 2º lugar. O eleitorado da capital representou 42% da sua votação. Givaldo a cada eleição estreitava a sua relação com setores da Igreja Católica, passando os mesmos a serem uma das bases mais fortes de apoio nas suas eleições.
Nas eleições municipais de 2004, as pesquisas apontavam o nome de Givaldo Carimbão como um dos candidatos mais fortes a prefeito de Maceió, porém o mesmo não fez a leitura adequada do seu tamanho político naquele momento. Naquela eleição o “cavalo selado passou e ele não montou”.
Givaldo Carimbão ainda foi eleito por três vezes para deputado federal - em 2006 com 84.017 votos, ficando em 3º lugar no Estado e em Maceió ficando em 2º lugar com 26.497 votos, representando 31% de sua votação; na eleição de 2010 teve 92.268 votos, ficando em 5º lugar no Estado, ficando em Maceió no 4º lugar com 22.981 votos, representando 25% da sua votação e em 2014 com 82.582 votos, ficando em 6º lugar no Estado e em Maceió ficando na sétima colocação com 11.315 votos, representando 14% de sua votação.
Nas eleições municipais de 2016, Givaldo Carimbão transferiu seu domicílio eleitoral para a cidade de Delmiro Gouveia para ser candidato a prefeito daquele município. Talvez aquela decisão tenha sido o seu maior erro político de sua trajetória. Padre Eraldo ganhou a eleição com uma larga vantagem sobre Carimbão, com uma diferença de 4.615 votos (16,54%).
A derrota na eleição de 2016 para a prefeitura de Delmiro Gouveia arranhou o prestígio político de Carimbão, vindo a refletir na sua eleição de 2018 para deputado federal. Givaldo foi candidato a deputado federal pela sexta vez, obtendo uma votação de 54.620 votos, ficando na segunda suplência de sua coligação. Em Maceió ficou em 13º lugar com 6.391 votos, representando 12% de sua votação.
Ao longo de trinta anos de sua trajetória política, Givaldo Carimbão foi eleito consecutivamente três vezes vereador de Maceió e cinco vezes para deputado federal. Pela sua sagacidade e habilidade em fazer política, o meio político alagoano jamais acreditava em uma derrota de Carimbão, porém ao longo de sua caminhada ele foi deixando em segundo plano a cidade de Maceió que além de ser a sua origem política sempre foi seu principal reduto eleitoral. Na sua primeira eleição para deputado federal em 1998, Maceió representou 60% da sua votação (1º lugar), enquanto que na última, em 2018, representou apenas 12% (13º lugar). Este fato mostra a total desatenção com sua casa (Maceió) que representa o maior colégio eleitoral de Alagoas.
Dois fatores pesaram na derrota de Givaldo Carimbão na última eleição: os conflitos gerados com setores da igreja católica que sempre representou um pilar de sustentação das suas vitórias eleitorais, além de não fazer adequadamente a leitura política da importância de Maceió ao longo das suas eleições.
Carimbão saiu de cena, porém as cortinas ainda continuam abertas.