Nasceu em 20 de julho de 1925 na capital alagoana e foi batizado como Aldemar Buarque de Paiva. Era filho de Mário Fortunato de Paiva e Maria Luiza Buarque de Holanda Paiva (D. Maroquinha). Sobre seu pai sabe-se que era funcionário público do Departamento de Viação e Obras Públicas e que, em 1930, levantou a planta cadastral de Palmeira dos Índios.

Teve três irmãos: Alberto, Aldo e Aldeir, e uma irmã, Albertina.

Estudou no Colégio Diocesano e Liceu Alagoano. Há registros de que teria iniciado o curso de Arquitetura.