A Brigada Militar, juntamente com as demais Polícias Militares do Brasil, nas suas origens mais distantes, remonta à época do Brasil-Colônia, quando brotaram as colunas mestras que as definiram como instituições. Por decorrência, a gênese das Polícias Militares no Brasil está relacionada às primeiras organizações militares, aqui organizadas, como as milícias e as ordenanças , durante o periodo colonial. No Rio Grande do Sul (Província de São Pedro), começou-se pelo Corpo Policial, em 1837. Com a Proclamação da República, mudava a ordem vigente, determinada pela Constituição da República de 1891. As Polícias Militares adaptaram-se imediatamente ao novo regime. A Força Policial-Militar Gaúcha, no início desse período, passou por sucessivas denominações até firmar-se na estrutura e denominação de Brigada Militar, em 1892, perdurando esse designativo até hoje.