Ia lahir di Namau, Distrik Mueda, Cabo Delgado, dan berasal dari kelompok etnis Makonde. Kedua orang tuanya, adalah veteran dari gerakan pembebasan, FRELIMO. Pada awal Perang Kemerdekaan Mozambik, ia dibawa melintasi Sungai Ruvuma ke negara tetangga Tanzania, di mana ia dididik di Sekolah Dasar FRELIMO di Tunduru. Ia melanjutkan pendidikan menengah di Sekolah FRELIMO di Mariri, Cabo Delgado dan di Sekolah Menengah Samora Machel di Beira.