Walaupun KMS mempunyai hubungan dengan UMNO, PKMS moden berasal dari cabang UMNO di Johor Bahru. Ia bertanding dalam pilihan raya umum Singapura 1955 dan menjamin satu kerusi di Ulu Bedok. Menjelang pilihan raya umum Singapura 1959, UMNO telah mendapat tiga kerusi di kawasan majoriti Melayu iaitu Geylang Serai, Kampung Kembangan, dan Kepulauan Selatan. Pada 20 Februari 1961, ia secara rasmi berdaftar sebagai Pertubuhan Kebangsaan Melayu Bersatu Singapura (SUMNO).
Di bawah payung Perikatan Singapura, SUMNO bertanding dalam pilihan raya umum 1963 tetapi menunjukkan prestasi buruk dan kehilangan ketiga-tiga kerusinya. Secara keseluruhan, Perikatan kehilangan semua tujuh kerusinya. Kesan daripada kekalahan dalam pilihan raya ini menyumbang kepada kemerosotan secara mendadak hubungan antara kerajaan persekutuan di Kuala Lumpur dan kerajaan negeri Singapura yang mengakibatkan kemuncaknya rusuhan kaum 1964 yang akhirnya mengakibatkan Singapura diusir dari Malaysia pada September 1965. [1]
Pada 19 Mac 1967, parti itu mengambil nama semasanya, Pertubuhan Kebangsaan Melayu Singapura, selepas kerajaan Singapura meluluskan undang-undang baru yang melarang parti tempatan daripada beroperasi sebagai cawangan organisasi asing. Bagaimanapun, PKMS terus mengekalkan hubungan dengan pertubuhan induknya, UMNO. [2] Semasa pilihan raya umum 1968, PKMS tidak memfailkan sebarang pencalonan dan menyokong pemboikotan pilihan raya Barisan Sosialis terhadap Parlimen Singapura . Walaupun PKMS akan bertanding dalam pilihan raya akan datang, ia tidak pernah memenangi kerusi sejak 1959.
Pada 3 Julai 2001, PKMS menyertai gabungan politik yang dikenali sebagai Perikatan Demokratik Singapura, yang merangkumi Parti Keadilan Singapura, Parti Rakyat Singapura, Barisan Nasional Singapura dan Parti Solidariti Nasional . [3] Sepanjang sejarahnya, parti itu telah mengalami pergaduhan dalaman yang tegang. [1][2] Walau bagaimanapun, semuanya berakhir dengan perintah mahkamah pada 22 Mac 2012 yang memberi Abu Mohamed dan Majlis Tertinggi hak untuk mentadbir pejabat itu.
^ abcdLau, Albert (1998). A Moment of Anguish: Singapore in Malaysia and the Politics of Disengagement. Singapore: Times Academic Press. ISBN981-210-1349. Ralat petik: Tag <ref> tidak sah, nama "A Moment of Anguish" digunakan secara berulang dengan kandungan yang berbeza
^ ab"Pertubuhan Kebangsaan Melayu Singapura". Singapore Elections. Dicapai pada 8 July 2012. Ralat petik: Tag <ref> tidak sah, nama "PKMS" digunakan secara berulang dengan kandungan yang berbeza