Филипе Ньюси родился в феврале 1959 года в крестьянской семье в португальской колонии Мозамбик. Этническая принадлежность — маконде. Его детство и юность пришлись на национально-освободительную войну против португальских колонизаторов.