Guterres ble født 7. september 1954 i byen Ossu i Øst-Timor. Han tilhører den romersk-katolske kirke og er tidligere geriljasoldat.