Gusmão nació en Manatuto, cuando el país estaba bajo el dominio portugués, y sus padres fueron maestros escolares.