EOKA'nın kurucu ve lideri, Yunan ordusundan emekli bir subay olan Georgios Grivas'tır. Grivas, Kıbrıs'a gizlice girerek EOKA'yı kurdu ve örgütün ilk eylemlerini yönetti.
EOKA, 1955-1959 yılları arasında Kıbrıs'ta bir dizi terör eylemi gerçekleştirdi. İngiliz asker ve sivillere yönelik bombalı saldırılar, suikastlar ve sabotajlar düzenledi. Bu eylemler sonucunda yüzlerce kişi öldü ve yaralandı.
EOKA'nın eylemleri, Kıbrıs'ta bir iç savaşa yol açtı. Rum ve Türk toplulukları arasında çatışmalar yaşandı.
1959 yılında, İngiltere, Yunanistan ve Türkiye arasında imzalanan Zürih ve Londra Antlaşmaları ile Kıbrıs Cumhuriyeti kuruldu. Bu antlaşmalar doğrultusunda, Kıbrıs'ta Rum ve Türk topluluklarının eşit temsiliyeti sağlandı.
EOKA, Kıbrıs Cumhuriyeti'nin kurulmasından sonra da faaliyetlerini sürdürdü. 1963 yılında, Kıbrıs'ta Türklere yönelik bir saldırı düzenledi. Bu saldırı sonucunda 10 Türk sivil hayatını kaybetti.
EOKA'nın faaliyetleri, Kıbrıs'ta bir kez daha iç savaşa yol açtı. 1964 yılında, Türkiye ve Yunanistan, Kıbrıs'a asker gönderdi. Bu durum, Kıbrıs'ta bir ateşkes anlaşmasına yol açtı.
EOKA, 1974 yılında, Kıbrıs'ta bir askeri darbenin ardından yeniden aktif hale geldi. Darbe, Kıbrıs'ın Yunanistan'a bağlanması için yapılmıştı.
Darbe, Türkiye'nin Kıbrıs'ı işgal etmesine yol açtı. Kıbrıs, 1974'ten beri ikiye bölünmüş durumda.
EOKA, Kıbrıs tarihinde önemli bir rol oynamış bir terör örgütüdür. Örgütün eylemleri, Kıbrıs'ta bir iç savaşa ve iki toplum arasında derin bir güvensizliğe yol açmıştır.