穆罕默德·侯赛因·坦塔维于1956年加入埃及军队，曾任野战军参谋长和司令等职。1956年、1967年和1973年，他三次参加中东战争。

从1991年5月起，坦塔维出任埃及政府国防和军工生产部长，并从1995年起担任武装部队总司令。

2011年1月31日，坦塔维在总统穆巴拉克改组政府后继续担任国防和军工生产部长，同时担任新政府新设立的副总理一职。

2011年2月11日，埃及副总统奥马尔·苏莱曼通过国家电视台宣布，穆巴拉克已经决定辞去总统职务，并授权埃及武装部队最高委员会掌管国家事务。埃及武装部队最高委员会的领导人是埃及武装部队总司令穆罕默德·侯赛因·坦塔维。

2012年8月1日，埃及总理希沙姆·甘迪勒已经组建新内阁，坦塔维担任国防部长。