Osatu esaldi hau: Tantawy, Nubiako jatorrikoa, 1952an Egipton Militar Akademian sartu zen eta 1955eko apirilaren 1ean armadako ofiziala izan zen infanterian. Hurrengo urtean,
Suezko Gerra (edo Askotan Egipton ezaguna den Tripartite Agresioa) infanteriako pelotoi bateko komandante gisa. 1961ean maiore izendatu zuten eta Ipar Yemeneko Gerra Zibilean infanteriako konpainia bat agindu zuen. Geroago, 1967ko Sei Eguneko Gerran parte hartu zuen batailoi-komandante gisa, 1967-1970eko Eroriera Gerran eta 1973ko Urriko edo "Yom Kippur" Gerran. Yom Kippur gerran, koronelaordea izan zen eta 16. infanteriako batailoi mekanizatua agindu zuen. Hainbat agindu eta agintaldi egin zituen, besteak beste, Estatu Nagusian eta gero Bigarren Eremu Armadako komandantea 1986 eta 1989 artean. Gainera, Pakistaneko agregatu militarra izan zen 1983 eta 1985 artean, funtzio garrantzitsua bi herrialdeen lotura politiko eta militarrak direla eta. Tantawy Guardia Errepublikarreko indarren komandante izan zen 1989 eta 1991 artean, eta geroago Indar Armatuen Operazio Agintaritzaren buru izan zen. 1991an, Egiptoko Armadako unitate bat ere agindu zuen Iraken aurkako Estatu Batuek zuzendutako Golkoko Gerran, Irak 1990ean inbaditu zuen Kuwaitetik erretiratzera behartu zezan.