Ku qor sii wadida faqradan - Wuxuu ku dhashay magaalada Kano, qoys diimeed oo ka tirsan heerka xukunka, Murtala wuxuu u adeegay Ciidanka Nigeria isagoo ka mid ahaa ardayda ka qalin jabisa Akadeemiyada Milatariga ee Boqortooyada, Sandhurst. Ka dib wuxuu ka soo shaqeeyay Congo
; ugu dambeyntii wuxuu sare u kacay darajooyinka si uu u noqdo brigadier general sanadkii 1971, isagoo 33 jir ah, isagoo noqday mid ka mid ah jeneraalada ugu da'da yar Nigeria. Saddex sano kadib Murtala wuxuu noqday Wakiilka Xiriirka ee Lagos. Iyada oo ah mid muxaafid ah oo federaal ah, Murtala wuxuu ka xumaaday afgembigii Jamhuuriyadda Koowaad iyo soo saarista amarkii mideynta ee Aguiyi Ironsi ee 1966. Waxaa uu ka xumaaday dilkii Sir Ahmadu Bello, waxaana uu muddo si dhab ah uga fekeray gooni u goosashada Waqooyiga Nigeria. Xirfaddiisa ayaa sii laba jibaarey kadib markii Chukwuma Kaduna Nzeogwu iyo hoggaamiyeyaashii da'da yaraa ay abaabuleen afgambigii ugu horreeyay ee millatari ee Nigeria ee 1966 afgambi awood u siinaya inuu hoggaamiyo kacdoonkii habeenkii 29kii Luulyo 1966 ee Abeokuta. Murtala waxaa si kooban loo tixgeliyey inuu yahay Taliyaha Sare ka hor magacaabista Yakubu Gowon. Waxa kale oo uu qorsheeyay afgambigii bishii Luulyo 1966 kii, kaas oo sida muuqata, kiciyay Dagaalkii Sokeeye ee Nigeria.