KORPRI berdiri berdasarkan Keputusan Presiden Nomor : 82 Tahun 1971, 29 November 1971. Oleh karena itu, setiap tanggal 29 November diperingati sebagai HUT KORPRI. Dilansir dari situs resmi KORPRI, latar belakang sejarah Korpri sangatlah panjang, pada masa penjajahan kolonial Belanda, banyak pegawai pemerintah Hindia Belanda, yang berasal dari kaum bumi putera. Kedudukan pegawai merupakan pegawai kasar atau kelas bawah, karena pengadaannya didasarkan atas kebutuhan penjajah semata. Pada saat beralihnya kekuasaan Belanda kepada Jepang, secara otomatis seluruh pegawai pemerintah eks Hindia Belanda dipekerjakan oleh pemerintah Jepang sebagai pegawai pemerintah. Setelah Jepang menyerah kepada Sekutu. Bangsa Indonesia memproklamasikan kemerdekaan pada tanggal 17 Agustus 1945. Pada saat berdirinya Negara Kesatuan Republik Indonesia ini seluruh pegawai pemerintah Jepang secara otomatis dijadikan Pegawai Negara Kesatuan Republik Indonesia.