Dili'nin hemen dışındaki bir Cizvit lisesine gitti. On beş yaşında maddi nedenlerle liseyi bıraktıktan sonra, gece okulunda eğitimine devam ederken çeşitli vasıfsız işlerde çalıştı. 1966'da Gusmão, eğitimine devam etmesine olanak tanıyan bir kamu hizmeti pozisyonu elde etti.
