Mengistu desciende por parte de madre de Kebede Tesemma, un noble y alto funcionario de la Corte imperial de Menelik II, pero su padre era un antiguo esclavo liberto, al servicio de Afenegus Eshete Geda, un aristócrata que era un gobernador sub-provincial, al sur del país.