Λίγο μετά την έναρξη της αγγλικής κατοχής η Αστυνομία οργανώθηκε από τους Άγγλους ένα σώμα Χωροφυλακής, την Στρατιωτική Αστυνομία Κύπρου.

Μέχρι το 1914 στις τάξεις της υπηρετούσαν περίπου 1000 άτομα, κυρίως τουρκοκύπριοι, με μόλις το ένα τρίτο των μελών της να είναι ελληνοκύπριοι. Αυτό μέχρι το 1926 όπου μετά από μια σειρά μεταρρυθμίσεων οι Ελληνοκύπριοι αστυνομικοί έγιναν πλειοψηφία. Οι οκτώ ανώτερες θέσεις καλύπτονταν συνήθως με απόσπαση από τον Βρετανικό Στρατό, λόγο τις στρατιωτικής φύσης του σώματος. Τα μέλη της εκπαιδεύονταν για να αναλάβουν αστυνομικά καθήκοντα, η δύναμη είχε ουσιαστικά στρατιωτικό χαρακτήρα.^[1]

Οι αστυφύλακες και οι υπαξιωματκοί φορούσαν ζουάβ (zuav) στολές, παρόμιες με αυτές του Τουρκικού Στρατού και φέσι. Ένα απόσπασμα ζαπτιέδων συμμετείχε στον εορτασμό του ιωβηλαίου της Βασίλισσας Βικτωρίας το 1897, όπου τα φέσια και τα ιδιότυπα σακάκια τους έλαβαν την προσοχή του κοινού.^[2] Αυτό μέχρι το 1900 όπου αντικαταστάθηκαν με μάυρες στολές ως χειμερηνές και χακί θερινές, αν και τα φέσια διατηρήθηκαν μέχρι το 1930, όπου αντικαταστάθηκαν με τα αυστραλέζικα Slouch-hat.^[3] Την ίδια χρονία, το 1900, ιδρήθηκε και η Φιλαρμονική της Αστυνομίας. Οι Αξιωματικοί φορούσαν τον χειμώνα πηλίκια και το καλοκαίρι Τροπικά Κράνοι (Pith Helmet). Το Ιππήλατο Τάγμα της Αστυνομίας φορούσε ένα χαρακτηριστικό γούνινο καπέλο, παρόμοιο με πυλίκιο Καζάκου.