1962 yılında, Askalan yakınlarındaki Cûra’dan ayrılmak zorunda kalan mülteci bir ailenin çocuğu olarak Gazze Şeridi’nde dünyaya gelmiştir. 1986 yılında Gazze’deki İslamî Üniversite Eğitim Fakültesinden mezun olmuştur. Gazze’deki üniversitede Öğrenci Konseyi üyesiydi daha sonra ise Öğrenci Meclisi başkanlığına seçildi. Şeyh Ahmet Yasin’in ofisinde müdür olarak çalışmıştır ve Hamas Siyasi Büro üyesidir. 1980’lerin sonunda İsrail kuvvetleri tarafından 6 aylığına tutuklanmıştır. Serbest bırakıldıktan sonra tekrar tutuklanmış ve Ahmet Yasin’le beraber 1989 Mayıs’ında 3 senelik hapis cezasına çarptırılmıştır. 1990-2000 yılları arasında Gazze’de İslami Toplum Kulübü başkanıydı. Heniyye, 1992’nin Aralık ayında Güney Lübnan’ın Mercü’z-Zuhur Bölgesi’ne sürgün edilen kişiler arasındaydı. Şeyh Ahmet Yasin’in 1997 yılında tahliye edilmesinden sonra onun başyardımcısı olmuş ve bu görevini Mart 2004 yılında gerçekleşen Şeyh Ahmet Yasin suikastına kadar yürütmüştür. Filistin Yönetimi ve Hamas arasında arabulucu rolü üstlenmiştir. 2003 yılı yazında, diğer Filistinli gruplar ve Filistin Yönetimi arasında gerçekleşen Hudne Görüşmeleri’ne katılmıştır. 2003 yılının Eylül ayında Şeyh Ahmed Yasin’e refakat ederken İsrail kuvvetleri tarafından bir suikast girişimine maruz kalmış ancak bu saldırıdan kurtulmuştur. 2006 seçimlerine Hamas’ın başında “Değişim ve Reform” listesi adı altında girmiş ve seçimlerden büyük bir zaferle çıkmıştır. Başkan Mahmut Abbas, Heniyye’yi hükümeti kurması için görevlendirmiş, 2006 Yasama Konseyi seçimlerinin akabinde hükümeti kurmuş ve başbakanlığı üstlenmiştir. Daha sonra 2007 Mekke İttifakı’nın ardından Ulusal Birlik hükümetini oluşturmuş ve başkanlığını üstlenmiştir. Makamına geçer geçmez 2007 Haziran’ında Gazze Şeridi’nde meydana gelen kanlı olaylar sonrasında Başkan Mahmut Abbas tarafından görevden alınmıştır. Ancak Gazze Şeridi’nde faaliyetlerini sürdürebilmek için azledilen hükümetin başkanı olarak makamında kalmaya devam etmiştir. 2017 senesinde Hamas’ta yapılan seçimlerde Siyasi Büro başkanı olarak seçilmiştir. 2021 yılında yapılan seçimlerde yeniden Hamas Siyasi Büro başkanlığına seçilmiştir.