[1]​ Al-Nakhalah se conoce que vive entre Líbano[2]​[3]​ y Siria,[4]​ y se mantiene como el líder del grupo islamista con base en Gaza, Yihad Islámica Palestina (YIP).

[6]​[7]​ Su padre murió en 1956 durante la Crisis de Suez.

Al-Nakhalah se formó como profesor en la ciudad de Gaza.

Al-Nakhalah se convirtió en vicesecretario general de YIP en 1995.

UU. también ofrecieron una recompensa de cinco millones de dólares por información que llevase a su captura.