Konplete fraz sa a: Li te fèt nan Kano, nan yon fanmi relijye klas dominan, Murtala te sèvi nan Lame Nijeryen an kòm yon kadèt nan Royal Militè Akademi, Sandhurst. Li pita te sèvi nan
Kongo; evantyèlman leve nan ran yo vin brigadye jeneral nan 1971, ki gen laj 33, vin youn nan jeneral yo pi piti nan Nijerya. Twa ane pita Murtala te vin Komisyonè Federal pou Kominikasyon nan Lagos. Kòm yon konsèvatif ak federalist, Murtala te regrèt ranvèse Premye Repiblik la ak promulgasyon dekrè inifikasyon Aguiyi Ironsi a nan lane 1966. Li te detwi pa asasina Sir Ahmadu Bello, ak pou yon tan seryezman konsidere separasyon an nan Northern Nijerya. Karyè li redouble apre Chukwuma Kaduna Nzeogwu ak majò yo jenn òkeste premye koudeta militè nan Nijerya nan 1966 koudeta ki bay li pouvwa a mennen mitin nan lannwit lan nan 29 jiyè 1966 nan Abeokuta. Murtala te yon ti tan konsidere kòm Kòmandan Siprèm anvan nominasyon Yakubu Gowon. Li te tou planifye koudeta kont Jiyè 1966 la, ki evidamman, te pwovoke lagè sivil Nijeryen an.