Avant et immédiatement après la libération du Rwanda par le Front patriotique rwandais et son armée (FPR/A) le 4 juillet 1994, le Rwanda disposait de plusieurs forces paramilitaires et de défense civile chargées de maintenir l'ordre public.

Il s'agit notamment de la Gendarmerie nationale, qui relève du ministère de la défense, de la police communale, qui relève du ministère de l'intérieur, et des inspecteurs de la police judiciaire, qui relèvent du ministère de la justice.

En l'an 2000, le gouvernement rwandais a jugé bon de se doter d'une force de police organisée, bien coordonnée et professionnelle, capable de relever efficacement les défis en matière de sécurité qui étaient relativement importants à l'époque.

Cela a conduit à la fusion des trois institutions en juin 2000, qui avaient les fonctions de police et d'ordre public à l'époque, pour former la Police Nationale du Rwanda (RNP). La loi n° 09/2000 du 16 juin 2000 détermine les pouvoirs, les responsabilités, l'organisation et le fonctionnement de l'institution, telle qu'amendée plus tard par la loi n° 46/2010 du 14 décembre 2010.

La RNP, en tant que force proactive, est fondée sur les valeurs fondamentales du professionnalisme, du patriotisme, de l'intégrité et d'un haut niveau de discipline. Lorsque la RNP a été créée en 2000, sa première priorité était de consolider la sûreté et la sécurité, qui avaient fait défaut sous les gouvernements précédents et qui avaient culminé avec le génocide de 1994 contre les Tutsis. Pour ce faire, de nombreux investissements ont été réalisés pour promouvoir les valeurs de service désintéressé, de professionnalisme et d'efficacité dans la lutte contre la criminalité et l'instauration d'un environnement sûr ;

Actuellement, la RNP est allée bien au-delà des méthodes traditionnelles de maintien de l'ordre pour faire comprendre à la population son rôle dans la prévention de la criminalité. En 15 ans, la force s'est appuyée sur des partenariats solides avec le public pour lutter contre la criminalité. Ces partenariats sont aujourd'hui évidents grâce à la promotion des valeurs fondamentales de sécurité et de sûreté, dont le fer de lance est la police de proximité, qui permet aux policiers et aux civils de partager des informations cruciales utilisées pour lutter contre la criminalité.

Pour la première fois dans l'histoire de la Police Nationale du Rwanda, un "Livre de la Police" a été lancé le 31 juillet 2014, documentant les triomphes de la police dans la période post-génocide et les tribulations remontant à l'ère coloniale et post-coloniale ;

La RNP est activement engagée dans des opérations de soutien à la paix depuis 2005. Aujourd'hui, la force est déployée dans six missions de l'ONU et à New York avec plus de 925 officiers déployés en tant qu'agents de police individuels (IPO), unités de police formées (FPU) et professionnels de la police.

La force dispose de trois (3) écoles de police, d'un collège de police proposant des licences et des diplômes de troisième cycle et d'un centre d'excellence pour les opérations de soutien de la paix à l'école de police de Gishari, où des cours de pré-déploiement sont organisés pour les policiers de la région.

L'hôpital de la police est entièrement opérationnel et dispose d'un centre de soins et d'un centre de référence. Le RNP dispose d'un laboratoire médico-légal moderne et du célèbre centre Isange One Stop - un centre d'excellence dans la lutte contre la violence sexiste qui a attiré de nombreux visiteurs de tous les coins du monde pour apprendre et emprunter les meilleures pratiques.

Ces étapes importantes ont été franchies grâce aux partenariats avec la communauté locale, les entités publiques et privées, la coopération régionale et internationale pour faire face aux nouveaux défis en matière de sécurité qui découlent de la mondialisation et de la technologie moderne en particulier.