Pada 19 Jun 1969, Persatuan Bahasa Melayu Universiti Kebangsaan Singapura (PBMUKS) telah didaftarkan secara rasmi sebagai sebuah pertubuhan tidak beruntung bersama Kementerian Dalam Negeri (Ministry of Home Affairs) di bawah Jabatan Pendaftaran Pertubuhan (Registry of Societies). Sebelum ini, PBMUKS dikenali sebagai Persekutuan Bahasa Melayu Universiti Singapura (PBMUS) pada awal tahun 1960-an.

Sebagai sebuah pertubuhan berdaftar, PBMUKS merupakan pemerintahan sendiri dan bukan sebahagian daripada entiti undang-undang Universiti Kebangsaan Singapura (NUS). Bagaimanapun, sejak Ogos 2015, PBMUKS berhubung bersama 15 pertubuhan lain melalui Community Engagement Programme (CEP) Network, yang ditubuhkan oleh seksyen Penglibatan Masyarakat daripada Office of Student Affairs (OSA) di NUS untuk menggalakkan persefahaman dan kesedaran tentang pelbagai agama dan budaya dalam masyarakat pelajar NUS, untuk mengukuhkan ikatan masyarakat.