Born in Kano, into a ruling-class religious family, Murtala served in the Nigerian Army as a cadet in the Royal Military Academy, Sandhurst. He later served in Congo; eventually rose through the ranks to become brigadier general in 1971, aged 33, becoming one of the youngest generals in Nigeria. Three years later Murtala became the Federal Commissioner for Communications in Lagos. As a conservative and federalist, Murtala regretted the overthrow of the First Republic and the promulgation of Aguiyi Ironsi's unification decree of 1966. He was devastated by the assassination of Sir Ahmadu Bello, and for a time seriously considered the secession of Northern Nigeria. His career redoubled after Chukwuma Kaduna Nzeogwu and the young majors orchestrated the first military coup in Nigeria of 1966 coup empowering him to lead the mutiny of the night of 29 July 1966 in Abeokuta. Murtala was briefly considered as Supreme Commander before the appointment of Yakubu Gowon. He also masterminded the July 1966 counter coup, which evidently, sparked the Nigerian Civil War.