Fondée dans le but de ramener la stabilité en Crète après la révolte de 1897-1898, la gendarmerie crétoise voit son existence maintenue après la réunion de l'île au royaume de Grèce. Elle joue ainsi un rôle important durant les guerres balkaniques, la Première et la Seconde Guerre mondiale puis la guerre civile. La gendarmerie crétoise est finalement dissoute en même temps que la gendarmerie grecque et la police urbaine, en 1984, afin de former la toute nouvelle police grecque.