MyPPP ditubuhkan pada tahun 1953 oleh adik-beradik Seenivasagam, khususnya sebagai parti pembangkang kepada Parti Perikatan; presiden pertamanya adalah seorang ahli politik berbangsa India dari keturunan Tamil Sri Lanka yang berasal dari Ipoh, Perak yang bernama D.R. Seenivasagam. Parti ini amat popular sebaik sahaja penubuhannya, terutamanya disebabkan kepopularan adik-beradik ini yang bersuara tentang keadilan dan kesamaan, serta untuk orang-orang biasa.

Buat satu tempoh yang singkat semasa kemerdekaan pada tahun 1957, PPP menyertai Parti Perikatan (yang kemudiannya menjadi Barisan Nasional) yang memerintah, tetapi kemudian menarik diri untuk menjadi parti penentang semula lagi. Pada tahun 1969, PPP hampir berjaya membentuk Kerajaan Negeri Perak ketika ia mendapat hanya kurang dua kerusi dalam Dewan Undangan Negeri. Kejayaan PPP disebabkan sebahagian besar oleh undi Cina, walaupun banyak daripada pemimpin utama parti ini adalah orang India.

Pada tahun 1973, PPP menjadi salah satu ahli pengasas Barisan Nasional apabila ia dibawa masuk ke dalam parti campuran untuk mengekalkan undi orang India dan orang Cina, khususnya selepas rusuhan kaum 1969. Bagaimanapun, penyertaannya dalam parti campuran ini mengakibatkan kemusnahannya ketika PPP kalah hampir semua kerusi yang ditandingnya di bawah tiket Barisan Nasional dalam Pilihan Raya Umum 1974. Ini diakibatkan oleh sikap anti pihak berkuasa yang diamalkan pada masa itu.

Di bawah pimpinan M. Kayveas pada hari ini, keahlian PPP mencapai 300,000 dengan rangkaian sebanyak 3,000 cawangan di seluruh negara. Semua ahli berdaftar membawa kad keahlian yang ditandatangani oleh presidennya. Kad presiden ditandatangani oleh Setiausaha Agungnya. Pada tahun 2006, 48% daripada keahlian PPP adalah orang India, 32% orang Cina, 13% orang Melayu, dengan baki terdiri daripada kaum-kaum etnik yang lain. [1]

Pada November 2006, M. Kayveas mencadangkan sebuah gabungan antara PPP dengan Parti Gerakan Rakyat Malaysia (Gerakan) yang merupakan lagi sebuah parti komponen Barisan Nasional. Tan Sri Koh Tsu Koon, Timbalan Presiden Parti Gerakan ketika itu mengalu-alukan cadangan tersebut. [1]

Pilihan Raya Umum Malaysia 2008 menunjukkan parti PPP ditumbangkan tanpa sebarang kerusi yang dimenangi.