Brimob turut berperan dalam perjuangan kemerdekaan serta menghadapi berbagai pemberontakan pada masa awal berdirinya Republik Indonesia. Pada awal kemerdekaan, satuan ini bernama Mobile Brigade (Mobrig).

Pada tahun 1961, Presiden pertama RI Sukarno mengubah nama satuan tersebut menjadi Brigade Mobil. Pada saat yang sama, Sukarno menetapkan tanggal 14 November sebagai Hari Brimob.