O COREMO (Comité Revolucionário de Moçambique) surgiu em 1965 em Lusaka, como resultado da união de dissidentes da FRELIMO, UDENAMO (facções de Adelino Gwambe e Paulo Gumane), MANC e MANU. O movimento propunha a luta armada contra o colonialismo português e tinha como base o interior de Moçambique.

A atividade do COREMO sofreu divisões internas e disputas pelo poder, destacando-se a expulsão de Adelino Gwambe em 1966 e a eleição de Paulo Gumane como presidente. Viria ainda a ter um órgão militar, o EREPOMO (Exército Revolucionário do Povo de Moçambique), que, em 1 de Setembro de 1967, disporia de 200 elementos armados e treinados.

Apesar desta capacidade militar, o COREMO foi progressivamente enfraquecido por conflitos internos e deserções para a FRELIMO, que tinha maior reconhecimento internacional. Em 1971, já estava praticamente extinto e não era reconhecido pela OUA como movimento de libertação.

Foi um dirigente político e líder guerrilheiro moçambicano durante a luta de libertação de Moçambique. Foi um dos membros fundadores da FRELIMO (Frente de Libertação de Moçambique), tendo mais tarde se separado do movimento. Esteve envolvido em várias organizações políticas, com destaque para o COREMO, com base em Lusaka, e do qual foi presidente entre 1966 e 1974.
Após a conquista da independência nacional de Moçambique, fundou em conjunto com outros líderes políticos oposicionistas o Partido da Coligação Nacional.
Acredita-se que terá sido executado entre 1977 e 1981 juntamente com outros dissidentes da FRELIMO.

Político zambiano, foi o primeiro presidente da república da Zâmbia (1964-1991).