He is the son of Manuel Mocumbi Malume and Leta Alson Cuhle.
In 1962, Mocumbi participated in the creation of Frente de Libertação de Moçambique (FRELIMO), in Tanzania, and he participated in the elaboration of their Statutes, Program and Resolutions.