Natural de Aracaju, Garibalde nasceu no dia 9 de junho de 1956, mais precisamente na residência da família na Rua Lagarto, número 1.760, Bairro São José, onde residiu té a sua formatura e casamento. É filho de Luiz Francisco de Mendonça Filho e de Maria Júlia Rabelo de Mendonça, ambos falecidos, irmão de Heloisa Helena Rabelo de Mendonça - um ano mais velha que ele - e é casado há 30 anos com Lívia Viera de Mendonça, com quem tem dois filhos, Juliana e Breno.

Garibalde estudou o ensino básico no Colégio Sagrado Coração de Jesus

Estudou o ginasial e científico no Colégio Atheneu Sergipense

Formatura de engenheiro civil, pela segunda turma da Universidade federal de Sergipe