Fue jefe del primer Cuerpo de Inteligencia en Egipto, la Dirección General de Inteligencia Egipcia.
Fue Profesor de Tácticas Profesionales del Ejército en el Colegio Militar de Oficiales entre 1940 y 1943, y nuevemente entre 1950 y 1951.
[1] Mohieddin, juntó a otros oficiales militares entre los que destacaban Gamal Abdel Nasser y Anwar el-Sadat, formó parte del Movimiento de Oficiales Libres, participando en el golpe de Estado de julio de 1952 para derrocar al rey Faruk I.
En 1967 fue nombrado por Gamal Abdel Nasser para tomar la posición del presidente de Egipto después de su renuncia, sin embargo, Mohieddin rechazò el cargo.
En 2005, tras la muerte de Hussein el-Shafei, ocurrida el 18 de noviembre de dicho año, Mohieddin y su primo Khaled Mohieddin se convirtieron en los ùltimos 2 miembros sobrevivientes del Consejo de Comando revolucionario egipcio .