Kompletigu la sekvan frazon: Naskita en Kano, en reganta religia familio, Murtala servis en la niĝeria armeo kiel kadeto en la Reĝa Armea Akademio, Sandhurst. Li poste servis en
Kongo; poste kreskis tra la rangoj por iĝi brigadgeneralo en 1971, en la aĝo de 33, iĝante unu el la plej junaj generaloj en Niĝerio. Tri jarojn poste Murtala iĝis la Federacia Komisaro pri Komunikado en Lagoso. Kiel konservativulo kaj federalisto, Murtala bedaŭris la renversiĝon de la Unua Respubliko kaj la promulgon de la unuigdekreto de Aguiyi Ironsi de 1966. Li estis detruita de la murdo de Sir Ahmadu Bello, kaj dum tempo serioze pripensis la secesion de Norda Niĝerio. Lia kariero duobliĝis post kiam Chukwuma Kaduna Nzeogwu kaj la junaj majoroj reĝisoris la unuan militan puĉon en Niĝerio de 1966. Puĉo povigante lin gvidi la ribelon de la nokto de la 29-a de julio 1966 en Abeokuta. Murtala estis nelonge konsiderata kiel Supera Komandanto antaŭ la nomumo de Yakubu Gowon. Li ankaŭ organizis la kontraŭpuĉon de julio 1966, kiu evidente ekigis la Nigerian Civitan Militon.