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.