Korejos policijos organizacijos dvasinė kilmė yra Korėjos Respublikos laikinosios vyriausybės policijos departamentas. Po dešimtmečius trukusios Japonijos okupacijos Korėjoje pabaigos
JAV kariuomenė Korėjoje (USAMGIK) sukūrė Policijos administracijos biurą JAV kariuomenės valdžioje ir įsteigė Policijos departamentą kiekvienoje provincijoje. Šiandieninė agentūra buvo įkurta 1991 m., perkeliuojant Nacionalinio saugumo štabą Vidaus reikalų ministerijoje () į Nacionalinę policijos agentūrą.