Abu Nidal ("Padre de la Lucha") formó el OAN en octubre de 1974 después de su separación de la fracción Fatah de Ydeasser Arafat dentro de la Organización para la Liberación de Palestina (OLP).