تشكلت منظمة أبو نضال في عام 1974 بعد أن انشقت عن منظمة التحرير الفلسطينية. دعت منظمة أبو نضال إلى القضاء على إسرائيل وسعت إلى عرقلة الجهود الدبلوماسية لدعم عمليات السلام في الشرق الأوسط. هذا وقد أعلنت الجماعة مسؤوليتها عن شن عدة هجمات، بما فيها تفجير طائرة الرحلة رقم 840 التابعة لخطوط تي دبليو أيه الجوية واختطاف طائرة الرحلة رقم 73 التابعة لخطوط بان أمريكان الجوية.
في 8 أكتوبر/تشرين الأول 1997، صنَّفت وزارة الخارجية الأمريكية منظمة أبو نضال كمنظمة إرهابية أجنبية بموجب القسم 219 من قانون الهجرة والجنسية، بصيغته المعدلة. وفي 1 يونيو/حزيران 2017، ألغت وزارة الخارجية تصنيف منظمة أبو نضال كمنظمة إرهابية أجنبية.