Fundada por Gulbuddin Hekmatyar en 1975 en el exilio en Pakistán, formándola con antiguos miembros de la Juventud Musulmana, otra organización islámica y anticomunista.
[5] Hekmatyar y sus milicianos operaron cerca de la frontera con Pakistán durante la guerra anticomunista.
Áreas tales como Kunar, Laghman, Jalalabad y Paktia fueron baluartes de Hezbi Islami Gulbuddin.
Para 2001, Hezbi Islami Gulbuddin estaba disuelto en la práctica e integrado al Movimiento Talibán.
En 1979 Mulavi Younas Jalis tomó su propio camino y junto a sus yihadistas formó una guerrilla que era parte de las conocidas como «las Siete Peshawar».
Entre sus comandantes más famosos estaban Abdul Haq, Amin Wardak y Jalaluddin Haqqani.