Франсішку Гутерреш народився 7 вересня 1954 року у місті у бідній родині. За віросповіданням — католик. Учасник партизанської війни проти індонезійської окупації