Han ble født i byen Garanhuns i delstaten Pernambuco, nordøst i Brasil, som nest yngste barn i en søskenflokk på åtte. Da han var syv år flyttet familien til kystbyen Guarujá i delstaten São Paulo, hvor det var større muligheter for dem å få arbeid. Han fikk lite formell utdannelse, men hadde i stedet ulike former for arbeid gjennom oppveksten.