Örgüt 22 Kasım 1974 tarihinde dünyanın çeşitli yerlerinde yaşayan, aralarında üniversite öğrencileri, din adamları, dolar milyarderi holding patronlarının bile bulunduğu 250-300 arası Filistin milliyetçisi tarafından kurulmuş. Çoğu İsviçre, Fransa, İtalya, Avusturya ve İspanya'da yaşayan bu fanatik grup, "Filistin'in işgalden kurtarılması ve İsrail devleti yerine bir Filistin devleti kurulması" için ölüm yemini etmişler. Her yerdeler, neredeler? Örgüt adını, asıl adı Sabri El-Banna olan Abu Nidal takma adlı liderlerinden almakta. Irak ve Libya başta olmak üzere daha pek çok Ortadoğu ve Kuzey Afrika ülkesinde teşkilatlanmıştır. Bu arada Suriye ve İran da örgüte her türlü yardımı yapmakta (80'li yıllar).