Sus inicios se remontan a la década de 1970, cuando Fathi Shaqaqi y Abd Al Aziz Awda lideraban una rama de la Yihad Islámica Egipcia en la Franja de Gaza.