NSP didirikan oleh sekelompok pengusaha kelas menengah dan perempuan pada tanggal 6 Maret 1987. Presiden pendiri dan sekretaris jenderal partai tersebut masing-masing adalah Kum Teng Hock dan Soon Kia Seng. Kum adalah mantan anggota Partai Tindakan Rakyat (PAP) yang berkuasa, sementara Soon adalah mantan ketua Partai Demokrat Singapura.[1]
