Asistió a la Escuela Primaria Luís de Camões, y luego de completar su cuarto grado en 1973, se trasladó a la Escuela Comercial Pêro da Covilhã.
[1][2] Durante su estadía en Inhambane en 1978, Momade escuchó hablar por primera vez de la RENAMO, guerrilla anticomunista insurgente, que unos pocos meses después lo secuestró y lo retuvo como rehén.
En diciembre del mismo año fue persuadido de unirse a la guerrilla.
En 1981, con solo veinte años, fue ascendido a comandante militar del ejército rebelde.
En 1992 fue ascendido a teniente general, esta vez de un ejército mozambiqueño unificado.
Ocupó el cargo durante un segundo levantamiento armado esporádico de la RENAMO, encabezado también por Dhlakama, que duró entre 2013 y 2018.