Se formó en Afganistán en 1990, pero sus primeras acciones en Cachemira datan de 1993, en cooperación con el movimiento Islami Inquilabi Mahaz.