Flere av medlemmene av El-Shazly sin familie deltok under den egyptiske revolusjonen i 1919. El-Shazly meldte seg til det egyptiske militærakademiet og fikk et rykte som en fremragende soldat under den andre verdenskrig. I 1973, på høydepunktet av hans militære karriere, ble general Shazly fjernet fra hans militære posisjoner av daværende president Anwar Sadat og han begynte som Egypts ambassadør til en rekke andre land. I 1978 kritiserte General El-Shazly kraftig Camp David-avtalen og han var offentlig imot denne avtalen. Som et resultat, ble han avskjediget fra hans militære posisjoner og han ble avskjediget som ambassadør til Storbritannia og Portugal og han ble tvunget i eksil til Algerie.