Sentrale i stiftelsen av RPP var de to tidligere statsministrene under Panchayat-systemet, Lokendra Bahadur Chand og Surya Bahadur Thapa. Kampene mellom dem har prega partiet hele tida siden.