Gilvandro Estrela de Oliveira nasceu em Sousa, Paraíba, em 4 de janeiro de 1959. Filho de Francisco Estrela (conhecido como Tobias Estrela) e Maria Antônia (Dona Chicolina), ambos falecidos, iniciou seus estudos em sua cidade natal. Em 1976, mudou-se para Pernambuco, residindo inicialmente no Recife, onde concluiu o ensino médio em 1978. Posteriormente, ingressou na Faculdade de Direito em Caruaru.

Em 1979, fixou residência em Belo Jardim, cidade que se tornou o centro de sua vida pessoal e política. Formou-se em Direito em 1983 e, no ano seguinte, concluiu sua graduação em Geografia na cidade de Arcoverde. Em 1984, casou-se com Márcia Cristina Feitosa, natural de Belo Jardim, com quem teve três filhos: Karoline, Kennedy e Francisco