Fenoy ity fehezanteny manaraka ity: Teraka tao Kano, tao amin'ny fianakaviana ara-pivavahana iray avy amin'ny saranga manjaka, dia nanompo tao amin'ny Tafika Nizeriana i Murtala tamin'ny naha-kadetany tao amin'ny Akademia Miaramila Royal, Sandhurst. Nanompo tao amin'ny
Kongo; niakatra ho jeneraly brigady tamin'ny 1971, tamin'ny faha-33 taonany, lasa iray amin'ireo jeneraly tanora indrindra tao Nizeria. Telo taona taty aoriana i Murtala dia lasa Kaomisera Federaly misahana ny Serasera tao Lagos. Amin'ny maha mpandala ny nentin-drazana sy federalista azy, nanenina i Murtala tamin'ny fanonganana ny Repoblika Voalohany sy ny famoahana ny didim-pitondrana fampiraisana nataon'i Aguiyi Ironsi tamin'ny 1966. Nalahelo izy noho ny famonoana an'i Sir Ahmadu Bello, ary nandinika lalina ny fisintahan'i Nizeria Avaratra nandritra ny fotoana kelikely. Niakatra avo roa heny ny asany taorian'ny Chukwuma Kaduna Nzeogwu sy ireo tanora majors nandamina ny fanonganam-panjakana voalohany tao Nizeria tamin'ny taona 1966. Fanonganam-panjakana manome fahefana azy hitarika ny fikomiana tamin'ny alin'ny 29 Jolay 1966 tao Abeokuta. Nandritra ny fotoana fohy i Murtala no noheverina ho Komandy Faratampony talohan'ny nanendrena an'i Yakubu Gowon. Izy ihany koa no nikarakara ny fanonganam-panjakana tamin'ny Jolay 1966, izay mazava ho azy fa niteraka ny Ady An-trano Nizeriana.