A organização foi dirigida por Georgios Grivas, coronel que se distinguiu durante a Segunda Guerra Mundial e a Guerra Civil da Grécia subsequente. Grivas assumiu o nome de guerra "Digenis" em honra do lendário bizantino Digenis Akritas, que impediu as invasões do Chipre durante a Idade Média. A EOKA foi apoiada clandestinamente pelo Governo grego através de armas, dinheiro e propaganda nas estações de rádio de Atenas.