Andika mwendelezo wa kifungu hiki - Tantawy, ambaye ni wa asili ya Nubia, alijiunga na Chuo cha Kijeshi cha Misri mnamo 1952 na alipokea kazi yake kama afisa wa Jeshi mnamo 1 Aprili 1955 katika jeshi la askari. Mwaka uliofuata alishiriki katika Vita vya Suez
(au Mashambulizi ya Tripartite kama inavyojulikana nchini Misri) kama kamanda wa kikosi cha jeshi la jeshi. Alipandishwa cheo kuwa Meja mwaka 1961 na akaamuru kampuni ya wapiganaji wa miguu nchini Yemen wakati wa Vita vya wenyewe kwa wenyewe vya Yemen Kaskazini. Baadaye katika kazi yake alihusika katika Vita vya Siku Sita vya 1967 kama kamanda wa kikosi, Vita vya Uharibifu vya 1967-1970, na Oktoba au "Yom Kippur" Vita vya 1973. Wakati wa Vita vya Yom Kippur alikuwa Luteni Kanali akiamuru kikosi cha 16 cha jeshi la wapiganaji. Alichukua amri mbalimbali na uteuzi wa wafanyakazi ikiwa ni pamoja na wote Mkuu wa Wafanyakazi na kisha Kamanda wa Pili Field Army kati ya 1986 na 1989. Kwa kuongezea ametumikia kama mshirika wa kijeshi nchini Pakistan kati ya 1983 na 1985, jukumu muhimu kutokana na uhusiano wa kisiasa na kijeshi wa nchi hizo mbili. Tantawy alihudumu kama Kamanda wa Jeshi la Walinzi wa Jamhuri kati ya 1989 na 1991, na baadaye Mkuu wa Mamlaka ya Uendeshaji wa Vikosi vya Silaha. Mwaka 1991, pia aliamuru kitengo cha jeshi la Misri katika vita vya Ghuba iliyoongozwa na Marekani dhidi ya Iraq ili kulazimisha Iraq kujiondoa kutoka Kuwait, ambayo ilikuwa imevamia mwaka 1990.