1975 yılında Lübnan İç Savaşı esnasında, Beyrut şehrinde, sempatizan Filistin Halk Kurtuluş Cephesi'nin yardımı ile Agop Agopyan tarafından kurulmuştur. Agopyan'a göre, örgütün temel amaçları Ermeni ilkesininin dünya kamuoyuna tanıtılması ve yurtdışı Ermeni toplumunda milliyetçi duygunun yükseltilmesi olmuştur. ASALA bağımsız bir Ermenistan kurmak, Ermeni Kırımı'nın Türkiye Cumhuriyeti tarafından soykırım olarak kabul edilmesini ve tazminat ödenmesini sağlamak ve Büyük Ermenistan için çalışmıştır. ASALA militanları bir dönem Yunanistan ve Suriye İstihbarat servislerinin her türlü eğitim, öğrenim ve lojistik destek kolaylıklarından yararlanmışlardır.