Skribu daŭrigon por ĉi tiu paragrafo - Tantawy, kiu estas de nuba origino, aliĝis al la egipta armea akademio en 1952 kaj ricevis sian komisionon kiel armeoficiro la 1an de aprilo 1955 en la infanterio. La sekvan jaron li partoprenis en la Sueza Milito.
(aŭ la Triparta Agresio kiel ĝi ofte estas konata en Egiptujo) kiel infanterioplutona komandanto. Li estis promociita al majoro en 1961 kaj komandis infanterian kompanion en Jemeno dum la Civita Milito de Nord-Jemeno. Poste en sia kariero li estis implikita en la Sestaga Milito de 1967 kiel bataliono-komandanto, la Malŝparo-Milito de 1967-1970, kaj la Oktobra aŭ "Yom Kippur" Milito de 1973. Dum la Milito de Jom Kippur li estis subkolonelo komandanta la 16-an mekanizitan infanteriobatalionon. Li tenis diversajn komando- kaj stabnomumojn inkluzive de kaj la Ĉefo de Kunlaborantaro kaj tiam Komandanto de la Dua Kampa Armeo inter 1986 kaj 1989. Krome li funkciis kiel armea ataŝeo en Pakistano inter 1983 kaj 1985, grava rolo pro la politikaj kaj armeaj ligoj de la du landoj. Tantawy funkciis kiel Komandanto de la Respublikana Gardistaro inter 1989 kaj 1991, kaj poste Ĉefo de la Operacia Aŭtoritato de la Armetrupoj. En 1991, li ankaŭ komandis egiptan armeunuon en la Usona-gvidita Golfa Milito kontraŭ Irako por devigi Irakon retiriĝi de Kuvajto, kiun ĝi invadis en 1990.