El-Shazly var kommandør over den første fallskjermjeger-bataljonen i den egyptiske hæren. I 1960 ledet han den første forente arabiske styrken i Republikken Kongo som en del av FN-styrkene. El-Shazly var militær-attaché til London fra 1961 til 1963 og sjef for de egyptiske spesialstyrkene mellom 1967 og 1969, og den 16. mai 1971 ble El-Shazly utnevnt til stabssjef for det egyptiske forsvaret, et verv han hadde fram til 13. desember 1973. el-Shazly deltok under Jom kippur-krigen mot Israel og han var hovedmannen i det suksessfulle egyptiske angrepet på den israelske Bar-Lev linjen.