Comenzó como militante del MPLA en Luanda (distrito de Marçal) a la edad de 16 años, en 1969, influenciado por los acontecimientos que sucedían en el vecino Congo, el arresto de su padre, Job Baltazar Diogo, y su tío materno, el Dr. Luís Micolo. Fue encarcelado en la prisión de San Pablo en Luanda y São Nicolau (actual Cabo Verde) por el PIDE desde enero de 1971 hasta mayo de 1974. Fue liberado en mayo de 1974 después de la revolución del 25 de abril, junto con su hermano, el general Baltazar Diogo Cristóvão. Comenzó su carrera sirviendo como el primer Secretario Nacional de la JMPLA. En 1976, se convirtió en el comisario político de las Fuerzas Armadas de Angola.