Eräänlaisia poliisijoukkoja oli jo antiikin Kreikassa. Klassisen kauden Ateenassa poliiseina toimivat niin kutsutut skyyttiläiset jousimiehet, jotka olivat kaupunkivaltion omistamia orjia. Bysanttilaisella kaudella poliiseina toimivat armatolit ("armatoloí"). Järjestelmä jatkui osmanivallan aikana, jolloin armatolit saivat oikeutensa turkkilaisilta vallanpitäjiltä. Vuoristoseuduilla toimi itse tehtävän ottaneita armatoleja, kleftejä ("kléftes"). Lopulta termit sekoittuivat. Sekä armatoleilla että klefteillä oli suuri rooli Kreikan vapaussodassa 1821–1829.