Gusmão was born in Manatuto, in what was then Portuguese Timor, to parents of mixed Portuguese-Timorese ancestry, both of whom were school teachers.