Gilvandro Estrela de Oliveira, nascido em Sousa, Paraíba, em 04 de janeiro de 1959, é filho de Francisco Estrela (Tobias Estrela) e Maria Antônia (Dona Chicolina), ambos falecidos. Iniciou seus estudos em Sousa e, em 1976, mudou-se para Pernambuco, residindo primeiro em Recife, onde concluiu o ensino médio em 1978. Em seguida, ingressou na faculdade de Direito em Caruaru. Em 1979, fixou-se em Belo Jardim, que se tornaria o centro de sua vida pessoal e política.
Em 1983, ele se formou em Direito e, no ano seguinte, concluiu Geografia em Arcoverde. Em 1984, casou-se com Márcia Cristina Feitosa, de Belo Jardim, com quem teve três filhos: Karoline, Kennedy e Francisco.
Gilvandro destacou-se como advogado criminal, realizando mais de 200 júris gratuitos em São Bento do Una e Belo Jardim. Atuou também como defensor público em várias comarcas do Agreste Pernambucano, como São Caetano, Caruaru, Tacaimbó, Lajedo, Poção e Pesqueira. Além disso, lecionou Geografia em escolas estaduais de Belo Jardim, como Frei Cassiano, Professor Donino e Maria Galvão.
Em 1993, Gilvandro recebeu o título de Cidadão Belo-jardinense. Em 2008, foi eleito vereador, com reeleição em 2013. De 2015 a 2016, presidiu a Câmara Municipal. Ele presidiu a OAB local, onde construiu a sede, e o Rotary Club de Belo Jardim. Em 2016, foi reeleito vereador pelo PV e, em 2017, assumiu interinamente a prefeitura por três meses após a cassação do ex-prefeito João Mendonça.
Em 2020, Gilvandro foi eleito prefeito de Belo Jardim pelo partido Democratas (25), consagrando-se como o prefeito mais votado da história da cidade, com 22.145 votos. Em 2024, ele se superou ao ser reeleito com 33.126 votos pelo partido União Brasil (44), batendo seu próprio recorde e consolidando-se como o prefeito mais votado da história de Belo Jardim.