Сформировалась в 1979 из бойцов бывшего Народного фронта освобождения Палестины — группа специальных операций. Название организация получила от даты образования Государства Израиль. Была возглавлена Мухаммадом ал-Умари (Абу Ибрагим).