Fue fundado en el año 2000 en la ciudad de Kibungo, aunque juega sus partidos de local en la capital Kigali, y es el equipo que representa a la Policía de Ruanda. Nunca ha sido campeón de Liga y ha ganado el título de Copa en una ocasión en 3 finales jugadas.