Jesus wurde in der Aldeia "Manunia" in der heutigen Gemeinde Ermera geboren. Seine Eltern waren "Romaldo de Jesus" und "Paulina Guterres Moniz". Mateus war das Fünfte von sechs Kindern. Von 1969 bis 1973 besuchte er die Grundschule bis zur vierten Klasse in Oboe (Suco Cota Bo’ot), im benachbarten Bobonaro. Von 1975 bis 1976 lebte die Familie in Aimeta (Suco Cota Bo’ot). Jesus war seit 1974 Vertreter der FRETILIN. Aufgrund der indonesischen Invasion floh die Familie 1976 erst in die Wälder und dann in den Ort Bobonaro. 1979 wurde Jesus freiwilliger Gemeindelehrer in Bobonaro. Von 1981 bis 1983 war er festangestellter Lehrer in "Mawi" (Suco Molop). Eine Lehrerausbildung erhielt Jesus dann aber erst von 1983 bis 1986 in Dili. 1992 wurde Jesus zum Chefe de Suco in Colimau gewählt. Das Amt behielt er bis 1999. Zur selben Zeit unterstützte Jesus den osttimoresischen Widerstand gegen die indonesische Besatzung, weswegen er auch vom indonesischen Militär gefangen genommen und gefoltert wurde. Während der Krise in Osttimor 1999 floh Jesus nach Dili.