Il commence comme militant du MPLA à Luanda (district de Marçal) à l'âge de 16 ans, en 1969, influencé par les événements survenus au Congo voisin, l'arrestation de son père, Job Baltazar Diogo, et de son oncle maternel, le docteur Luís Micolo. Il a été emprisonné à la prison Saint-Paul à Luanda et São Nicolau (aujourd'hui Cap-Vert) par la PIDE de janvier 1971 à mai 1974. Il a été libéré en mai 1974 après la révolution du 25 avril, avec son frère, le général Baltazar Diogo Cristóvão. Il a commencé sa carrière en servant de premier secrétaire national de la JMPLA. En 1976, il est devenu le commissaire politique des Forces armées angolaises.