Mohieddine ble uteksaminert fra det egyptiske militærakademiet i 1940 og tjente senere som kavaleri-offiser i den egyptiske hæren. I 1951 mottok Mohieddine en bachelorgrad i handel fra Universitetet i Kairo. Mohieddin deltok under den egyptiske revolusjonen i 1952, som medlem av De frie offiserer der han var en av de ti opprinnelige medlemmene. Denne revolusjonære organisasjonen er mest kjent for å ha fjernet Farouk I av Egypt fra makten og for å ha innført en republikk i Egypt. På grunn av hans politikk, ble Mohieddin fengslet i to måneder i 1971. Under styret til president Anwar el-Sadat avtok Mohieddine's makt noe. I 1990 vant Mohieddin et sete i det parlamentariske valget etter tre tidligere nederlag.