Han var sønn av Horácio de Oliveira og Margarida Barbosa Gonçalves, og den eldste av deres seks barn. Familien var fattig.