Partai ini lahir jauh sebelum era reformasi diembuskan, yaitu pada saat pemerintah melarang berdirinya partai-partai selain tiga partai besar saat itu, yaitu Golkar, PPP, dan PDI. Bahkan, pemikiran untuk mendirikan partai sebenarnya sudah ada sejak 1993, diilhami kenyataan bahwa partai yang ada tidak aspiratif. PUDI juga menempatkan diri sebagai partai oposisi yang merupakan bagian utama dari kehidupan demokrasi.[1]
Pemilihan umum 1999
Partai ini mengikuti pemilihan umum tahun 1999 dengan nomor urut 36. Partai ini mendapatkan suara sebanyak 140.980 suara atau 0,13% dari keseluruhan suara yang ada. Partai ini tidak mendapatkan kursi di Dewan Perwakilan Rakyat.
