Mehanna studerte medisin før han droppet ut og sluttet seg til egyptiske militærakademiet som han ble uteksaminert fra i 1932 og da sluttet han seg til en artilleriavdeling tilhørende den egyptiske hæren. Mehanna reiste til Storbritannia i 1937 etter å ha blitt tildelt et militært stipend, og han var tilbake i Egypt et år senere for å arbeide som lærer ved en militær skole i hjemlandet. Han var den første egyptiske offiseren som spesialiserte seg i luftforsvar. Mehanna ble arrestert i 1947 sammen med en gruppe høytstående offiserer som ble tiltalt for en sammensvergelse mot kong Farouk I av Egypt. Mehanna ble imidlertid løslatt kort tid senere. Mehanna ble kontaktet av statslederen Gamal Abdel Nasser i 1949 og han deltok i den første forberedende planleggingen før utbruddet av den egyptiske revolusjonen.