Berdirinya PKP merupakan buntut perselisihan intern Golkar sejak Musyawarah Nasional Luar Biasa Golkar 1998. Selain itu, alasan kubu Jenderal (Purn) Edi Sudradjat untuk mendirikan partai sendiri karena menganggap Golkar pimpinan Ir Akbar Tandjung kurang aspiratif dan kurang reformis. Pasalnya, Golkar tidak konsisten dalam mempertahankan Pancasila dan UUD 1945 karena bersedia mencabut Ketetapan (Tap) No IV/MPR/1983 tentang Referendum yang berfungsi mengamankan dasar negara tersebut. Pertimbangan lainnya, PKP lahir akibat kekhawatiran munculnya ancaman terhadap persatuan dan kesatuan bangsa.

Partai yang bersifat terbuka ini mempunyai program memperjuangkan keadilan dan kedaulatan rakyat, yang berdasarkan persatuan. Selain membina dan membangun kesadaran dan pengetahuan rakyat tentang hak dan tanggung jawab, PKP juga menghimpun, merumuskan dan memperjuangkan aspirasi rakyat serta mempertahankan dan membina tatanan kehidupan masyarakat, bangsa, dan negara.