Keberadaan Brimob telah muncul sejak masa-masa silam. Sesuai masanya --jelang kemerdekaan serta saat kemerdekaan, dan setelahnya--, memang ditandai terjadi pergantian nama. Kerap ditulis sebagai metamorfose, meski sesungguhnya tidak persis begitu.
Ada dinamika pergantian penguasa, baik di masa penjajahan, jelang dan saat merdeka; masa merdeka hingga kini. Rentetan ini kerap dipengaruhi oleh politik kekuasaan, sehingga terjadi “keterpaksaan” adanya perubahan demi perubahan.
Cikal bakalnya, sudah hadir di awal-awal Jepang mulai menjajah bangsa Indonesia (Hindia Belanda waktu itu). Ini setelah kemenangannya dalam perang melawan Sekotoe (Sekutu). Belanda yang waktu itu menjajah wilayah Hindia Belanda merupakan bagian dari Sekutu.
Setelah bertahun-tahun menjajah, Belanda menyerah tanpa syarat kepada Jepang (1942). Resmi 8 Maret 1942. Kala itu, Panglima Angkatan Perang Belanda di Hindia Belanda, Letjen H Terporten atas nama Angkatan Perang Serikat menyerah tanpa syarat kepada tentara ekspedisi Jepang di bawah kepemimpinan Letjen Hitoshi Imamura.
Berakhirlah pemerintahan Belanda atas Hindia Belanda. Kemudian, resmi ditegakkan kekuatan Kemaharajaan Jepang (SNI VI, 1993: 5). Dengan begitu, Hindia Belanda jatuh dari satu penjajah ke penjajah lain.
