EOKA vadovavo Graikijos kariuomenės karininkas Georgios Grivas, Pirmojo ir Antrojo pasaulinių karų veteranas. Antrame pasauliniame kare, kai Grekija buvo okupuota, jis vadovavo nedidelei antikomunistinei pasipriešinimo grupei, pavadintai X organizacija. 1944 m. gruodžio antikomunistinės kovos metu
Atėnuose po Axis pasitraukimo jis buvo išgelbėtas dėl britų intervencijos. Grivas prisiėmė karinį vardą "Digenis", tiesiogiai nurodydamas legendinį Bizantijos Digenis Akritas, kuris atremė įsiveržėlius iš Bizantijos imperijos. EOKA vadovo pavaduotojas buvo Grigoris Afxentiou, taip pat buvęs Graikijos kariuomenės karininkas. Afxentiou baigė rezervo karinių pareigūnų akademiją 1950 m. Be ankstesnio patirties mūšio lauke.