Guilherme Gracindo Soares Palmeira nasceu em Maceió no dia 25 de dezembro de 1938. Seu pai, o senador Rui Soares Palmeira, era natural do Engenho Prata em São Miguel dos Campos (2 de março de 1910). Sua mãe, Maria Gaby Gracindo Soares Palmeira (quando solteira, Maria Gaby Malta Brandão), nasceu em Atalaia no dia 14 de fevereiro de 1915.