Abu Nidal nació en mayo de 1937 en Jaffa, en la costa mediterránea de lo que entonces era el Mandato Británico de Palestina.