Den ble dannet i begynnelsen av 1970-årene av Ali Hassan Salameh (Abu Hassan). Opprinnelig ble gruppen innlosjert i bygning 17 i Al-Fakhani Street i Beirut.