後來以陸軍元帥與總統出名的穆罕默德·阿尤布·汗，1907年5月4日出生在西北邊省勒哈拿的一個美麗村莊中。他的父親是從英國軍隊退役的下級軍官，雖然只有微薄的年金和一個人口眾多的大家庭，還是為孩子們尋找優良的教育。
1922年，他送阿尤布·汗去阿里加爾，在穆斯林大恩人賽義德·艾哈邁德爵士創立的著名機構中接受更好的教育。阿尤布·汗在這裡表現出過人的學術和體育天賦，他沉浸在英國、南亞和穆斯林政治潛流中。畢業時，他被英印陸軍副職斯金將軍選中，直接到一個軍事委員會任職，當時將軍正來訪阿里加爾，物色有前途的印度軍校生。
阿尤布·汗在印度和桑德赫斯特（位於英格蘭的英國陸軍軍官學校所在地）受到過訓練，二戰期間在緬甸前線服過役。獨立時，阿尤布是雷斯將軍領導的邊境武裝的高階軍官，曾因1947年大移民期間在旁遮普的大規模殺戮受到一些批評。
獨立後，阿尤布·汗1948年1月在東孟加拉任職，在資金和武器缺乏的情況下，曾一度費力地遊說加強巴基斯坦人的防衛編制。在掌管東孟加拉期間，阿尤布·汗結識了蘇拉瓦迪、法茲盧勒·哈格、穆罕默德·阿里·博格拉、納其姆一烏德·丁和努魯爾·阿明等政治家，後來與古拉姆·穆罕默德、喬杜裡·穆罕默德·阿里以及伊斯坎德爾·米爾扎建立了永久的關係。這三位此後於1951-1958年期間擔任了巴基斯坦執行長，在確保官僚政治和集權統治方面起了關鍵作用。
1950年，阿尤布·汗回到拉瓦爾品第，供職於新組建的巴基斯坦陸軍司令部。透過國防部長伊斯坎德爾·米爾扎，阿尤布靠近了巴基斯坦統治階層。另外兩位高階將軍在一次飛機失事中死去後，阿尤布·汗於1951年1月被任命為總司令，他的時間被卡拉奇和拉瓦爾品第所佔用，只是偶爾訪問東孟加拉。他很快與大部分西巴基斯坦政治家建立了關係。
如前所述，他粉碎了試圖推翻現存政權的陰謀，這使他得到總理阿里·汗和美國人的親睞。總理於1951年10月被暗殺後.阿尤布·汗見證了因權力分配的瑣碎爭吵所導致的政治文化的削弱，而制憲會議無法制定出一部憲法。
在1954年對倫敦的一次訪問中，他聲稱為這種狀態煩悶，甚至為其祖國起草了一個政治計劃。儘管在伊斯坎德爾·米爾扎看來，將軍在應對他的抱負時表現得謹小慎微，但還是很快將其招進內閣。米爾扎已經霸佔了總統職位，有權任命和解散總理府，以及軍方首腦。
在其回憶錄中，阿尤布·汗聲稱為國家的政治不穩定感到深深不安，是在傑出人物如阿賈·汗和阿里·汗夫人的力勸下才掌管國家的。如同其他一些後殖民國家一樣，巴基斯坦的武裝力量被看作最訓練有素也最現代的部門，能夠帶來穩定的新時期，也能幫助美國實現在全球範圍內對共產主義的遏制。
阿尤布·汗將軍與美國中情局局長阿倫·杜勒斯建立了友誼，並透過其與美國國務卿約翰·福斯特·杜勒斯建立了聯絡。隨著這些接觸和美國軍方的支援，巴基斯坦在將軍的推動下，同意加入東南亞條約組織（SEATO）和中央條約組織（CENTO)。
到1958年夏天，阿尤布·汗完成了他作為陸軍總司令的第二個任期，雖然與伊斯坎德爾·米爾扎和總理努恩保持著良好關係，但他不願意退休。1958年6月，米爾扎允許將軍再展期任職兩年，條件是將軍在任何新的政治進展中都要支援總統。那時，米爾紮在巴基斯坦政治家和其他一些熱心的市民中已經很不受歡迎，他們指責他控制與擴充個人權勢。
阿尤布獲得另外兩年任期後，不安全的米爾扎已經變得依賴於前者的支援，雖然他在國家或軍方沒有任何自己的選區。在個人怪念和不安全感的驅使下，米爾扎決定於1958年10月7日強制推行軍事管制法，並要求阿尤布速捕政治家們，透過軍事法庭起訴囤積居奇者和走私者。
三週後，阿尤布·汗推翻了已成孤家寡人的米爾扎，並作為軍事管制法的首席實施者接管了所有權力。自從軍事管制法於10月7日推行後，米爾扎把政府無能的所有責任歸咎於政治家們，解散了中央和地方政府，取消了所有政黨，廢除了憲法。
總體來說，巴基斯坦人歡迎阿尤布·汗，因為他們期盼穩定和系統性的徹底革新。新聞業已經被置於嚴格控制下，所以即使這個國家有任何持不同政見者，也不為人所知。他答應不需要軍事管制法時，“一分鐘也不耽擱”。
阿尤布·汗身材高大，體格健美，他的命令帶有不容置疑的權威性。國家看上去很快向前發展，特別是涉及諸如物價、基層法庭的能力和下級官員的總體行為等問題時尤其如此。阿尤布·汗任命了30個專家委員會去推行國民生活各主要部門的具體改革。他的土地改革委員會、法律改革委員會和新聞委員會受到公眾極大的關注。
他推行了巴基斯坦的第一次土地改革，限制土地所有的同時保證無地農民的安全。在新方案下，改革也禁止強迫勞動，竭力鞏固小土地所有者的土地。大地主不得擁有超過500英畝的水田或1000英畝的旱田，剩餘部分分給農民。這些改革措施並沒有得到完全貫徹，因為總統很快需要地方的中間人支援他的政治體制；因而巴基斯坦的封建家族仍然強大，不管是地方的還是全國的都是如此。
