Nació el 20 de enero de 1943, en Murrupula, provincia de Nampula.

Desde muy joven se integró a la lucha por la independencia y pasó a ser miembro del Núcleo de los Estudiantes Secundarios Africanos de Mozambique (NESAM) fundado por Eduardo Chivambo Mondlane.

Ingresó en el Frente de Liberación de Mozambique (FRELIMO) en 1963. Dos años después fue electo miembro del Comité Ejecutivo. En el transcurso de la lucha armada de liberación nacional, fue nombrado Comisario Político, funciones que ejerció hasta 1973.

En 1974, luego de la firma de los Acuerdos de Lusaka, fue designado Ministro de Administración Interna durante el Gobierno de Transición. Después de la proclamación de la independencia nacional en 1975, fue nombrado Ministro del Interior, cargo que desempeñó hasta 1977.

De 1978 a 1979, ejerció las funciones de Gobernador de Cabo-Delgado y en mayo de 1983 regresó al cargo de Ministro del Interior con el grado de Teniente General.

En 1990, fue designado jefe de la delegación gubernamental que participó durante dos años en las conversaciones de paz en Italia.

En el primer parlamento multipartidista fue electo diputado por la provincia de Maputo y más tarde fue electo jefe de la bancada del FRELIMO en el Parlamento.

En las elecciones generales de 1999, fue nuevamente electo diputado por la provincia de Sofala, manteniéndose como jefe de la bancada del FRELIMO.

Desde el 2004, es Presidente de la República y también del gobernante partido FRELIMO, cuya Secretaría General ya había asumido por elección, desde el 2002.