The RPNGC was formed from two predecessor bodies that existed prior to the independence of Papua New Guinea.
The constabulary played a significant role resisting the Japanese occupation of New Guinea during World War II.