Osatu esaldi hau: Koreako Errepublikako Behin-behineko Gobernuaren Poliziaren erakundearen jatorri espirituala. Ondoren,
Hamarkadak iraun zituen Koreako okupazio japoniarra amaitu zenean, Estatu Batuetako Armadaren Koreako Gobernu Militarrak (USAMGIK) Poliziaren Administrazio Bulegoa sortu zuen AEBetako gobernu militarraren menpe, eta polizia saila sortu zuen probintzia guztietan. Gaur egungo erakundea 1991n sortu zen, Barne Ministerioan zegoen Segurtasun Nazionalaren Egoitza Nazionaletik Poliziaren Agentziara birbanatuz.