Guterres absolvierte seine gesamte Schulzeit bis zu seinem Abschluss 1983 an der Schule von São José in Balide (Dili). Dann war er zwei Jahre lang Mathematiklehrer an der portugiesischen Schule. 1986 beendete Guterres sein Lehramt, um an der Universität Satya Wacana (Universitas Kristen Satya Wacana UKSW) im indonesischenSalatiga Jura und Entwicklungshilfe zu studieren. Das Studium schloss er mit einem Bachelor ab. Von 1993 bis 1995 folgte ein Bachelorstudium an der Massey University in Neuseeland.[3] Guterres hat außerdem einen Master- und Doktortitel in Entwicklungsstudien („Doctor of Philosophy in Development Studies“) inne. Das Studium dafür absolvierte er von 2000 bis 2003, ebenfalls an der Massey University.[3][4]
Nach seinem Abschluss in Salatiga kehrte Guterres 1991 nach Osttimor zurück und wurde Lehrer an der Universitas Timor Timur (UnTim), der heutigen Universidade Nasionál Timór Lorosa'e (UNTL), an der Fakultät für Sozial- und Politikwissenschaften (Fisipol).[3]
Bis zu seiner Berufung als Rektor der UNTL 2010 hatte Guterres bereits 28 Jahre gelehrt. Zudem war er Berater mehrerer nationaler und internationaler Organisationen.[1] Guterres hatte enge Kontakte zu Finnland und war daher Vermittler von finnischen Entwicklungshilfen in Osttimor. Zudem war er Berater von Bakornas, dem Nationalen Rat für Katastrophenkoordinierung, Mitglied der osttimoresischen Erdölorganisation,[3] von 2005 bis 2007 vom Parlament gewähltes Mitglied des Staatsrats[4] und von 2010 bis 2014 Mitglied des Exekutivrates des Roten Kreuzes Osttimors (CVTL).[5] Guterres blieb bis 2016 Rektor der UNTL.[6]