Viết tiếp cho đoạn này - Sinh ra ở Kano, trong một gia đình tôn giáo thuộc tầng lớp cầm quyền, Murtala phục vụ trong Quân đội Nigeria với tư cách là học viên tại Học viện Quân sự Hoàng gia, Sandhurst. Sau đó ông phục vụ ở Congo
; cuối cùng đã thăng cấp để trở thành thiếu tướng năm 1971, ở tuổi 33, trở thành một trong những vị tướng trẻ nhất ở Nigeria. Ba năm sau Murtala trở thành Ủy viên Liên bang về Truyền thông ở Lagos. Là một người bảo thủ và theo chủ nghĩa liên bang, Murtala đã lấy làm tiếc việc lật đổ Cộng hòa đầu tiên và ban hành sắc lệnh thống nhất của Aguiyi Ironsi năm 1966. Ông đã bị tàn phá bởi vụ ám sát của Sir Ahmadu Bello, và trong một thời gian nghiêm túc xem xét sự ly khai của Bắc Nigeria. Sự nghiệp của ông đã tăng gấp đôi sau khi Chukwuma Kaduna Nzeogwu và các thiếu niên lớn dàn dựng cuộc đảo chính quân sự đầu tiên ở Nigeria năm 1966. Cuộc đảo chính trao quyền cho ông lãnh đạo cuộc nổi loạn vào đêm 29 tháng 7 năm 1966 tại Abeokuta. Murtala được coi là Tư lệnh tối cao trước khi bổ nhiệm Yakubu Gowon. Ông cũng đã lên kế hoạch cho cuộc đảo chính phản đối tháng 7 năm 1966, rõ ràng là đã gây ra cuộc nội chiến Nigeria.