Arménská tajná armáda vznikla v roce 1975 v Bejrútu v Libanonu během libanonské občanské války. Zde také trénovala ve spolupráci s Organizací pro osvobození Palestiny. Prvním jejím zásahem bylo zabití tureckého velvyslance v Rakousku Danişe Tunalıgila 22. října 1975 ve Vídni. Zabíjení tureckých diplomatů pak bylo i dále hlavní náplní organizace.