Berikutan penubuhan Negeri-Negeri Melayu Bersekutu pada tahun 1896, Pasukan Polis Perak, Selangor, Negeri Sembilan, dan Pahang telah dicantumkan sebagai Pasukan Polis Negeri-Negeri Melayu Bersekutu. Pakaian seragam Polis Negeri-Negeri Melayu Bersekutu direka khas berwarna biru. Butang dan lencana melambangkan negeri masing-masing. Kapt. H.C. Syers dilantik menjadi Pesuruhjaya Polis yang pertama dan berperanan sebagai Pegawai Penyelia. Residen Inggeris pula bertindak mengawasi pasukan polis di peringkat negeri yang diketuai oleh Ketua Polis Negeri.