La Police a été créée en 399 par François Dorléac. A partir de 416, les policiers doivent obtenir une Licence de Droit pour intégrer le Commissariat. La réforme d'Estéban Phongin en 440 proposa deux types d'agent de police. Les Lieutenants requérant une Licence de Droit et les Sergents, agents de terrain ne nécessitant pas de diplômes. En 518, la réforme de Septime Onassis établit que les Sergents sont des conscrits "obligés" de rendre le service sécuritaire à l'Empire, tandis que les Lieutenants sont désignés par la Souveraineté Neustrienne. on abandonne dès lors la nécessité de diplômes. La fin du processus démocratique en 533 gèle le recrutement de nouveaux agents mais conserve la Police existante dans ses fonctions, voyant cette institution neustrienne seule à survivre après le Coup d'Etat. Peu à peu, les "purges" impériales écartent les agents peu fiables puis la Constitution de 560 redonne à la Police un cadre et la place dans la Constitution elle-même. Le mode de recrutement des "Sergents" est rétabli selon le principe de la réforme Onassis, par la conscription. En 626, leConseil Constitutionnel met fin à la conscription et prévoit, de nouveau, une police professionnelle.

En 518, tous les Suzerains Neustriens ont obligation de servir ou de faire servir par l'un de leurs vassaux la Sécurité Civile :
c'est la conscription. Ce processus est gelé de 533 à 560 pour être restauré avec la VIème Constitution en 560. En 626, la réforme de la Sécurité Civile met fin à la conscription et les agents de police sont, dès 630, nommés par le Commissaire.

De 393 à 416, les Agents de Police peuvent intégrer la Police sur simple candidature, puis de 416 à 518, ils doivent obtenir un diplôme pour pouvoir excercer la fonction de Lieutenant. La réforme Estéban Phongin, en 444, créée un grade d'accès simple, "Sergent", ne nécessitant pas de diplôme mais juste une candidatue accréditée par le Commissaire.