Afonso de Albuquerque Melo nasceu nos idos de 1802 na cidade de Alagoas, hoje Marechal Deodoro. Sua família, Calheiros de Melo, era muito influente em Santa Luzia do Norte. Seu avô, também batizado como Afonso de Albuquerque Melo, era o proprietário do Engenho Água Clara, instalado na margem do Rio Mundaú.