Først i 1877 ble det opprettet en regulær militærpolitistyrke, (MMP). I 1885 fulgte . De var formelt sett to forskjellige enheter, men fungerte i praksis som én. I 1926 ble de slått sammen, og den nye organisasjonen fikk navnet (CMP). 28. november 1946 ble navnet endret til , som en hedersbevisning etter deres innsats i andre verdenskrig.