Francisco Guterres arbetade som lärare fram till Indonesiens invasion av territoriet 1975. Han anslöt sig till motståndskampen mot ockupationsmakten, där han fram till befrielsen 1999 steg till allt högre förtroendeposter inom det politiska partiet och tillika befrielserörelsen Fretilin liksom den övergripande motståndsorganisationen CNRT. Lú-Olo var hans kodnamn under motståndskampen.