La PNH fut crééé le 12 Juin 1995, conformément aux prescrits de la Constitution de 1987. Cette date qui marque le déploiement de la première promotion de Policiers symbolise l’engagement de l’État de Droit.

Afin de marquer le rôle de cette nouvelle force publique dans le processus de construction démocratique et de renforcement de la justice, la constitution du 29 mars 1987, en son article 269, place la PNH sous tutelle du Ministère de la Justice.