Mahmud Kabil, Mısır'ın başkenti Kahire'de doğru. Babası Dr. İbrahim Kabil, 1952 darbesinden önce Saadi muhalefet partisinin gölge hükûmetinde İskenderiye ve Batı eyaletlerinde iç gelir servisinin yanı sıra Maliye Bakanı olarak görev yaptı. 1959 yılında öldüğünde, Mahmud 12 yaşındaydı. Kabil, 1964 yılında Mısır Ordusu'na katılmadan önce İskenderiye'nin Fransız lisesinde eğitim gördü. 1973'e kadar Özel Kuvvetlerde subay ve kaptan olarak hizmet veren Kabil, Kuzey Yemen İç Savaşı, Altı Gün Savaşı ve Yıpratma Savaşı'nda bulundu.