Hijo de Cândido Clementino Cavalcanti de Albuquerque y Maria de Lucena Pessoa (hermana del expresidente de la República Epitácio Pessoa), hizo sus primeros estudios en Umbuzeiro.