O sistema de policiamento ostensivo rodoviário da Brigada Militar remonta a 24 de dezembro de 1953, quando foi criada a Guarda Rodoviária do Rio Grande do Sul, como um setor do DAER/RS, passando a ser comandada por Oficiais da Corporação. Atendendo as disposições do Decreto-Lei Federal nº 317, de 13 de março de 1967, que conferiu às Polícias Militares, entre outras competências, a de exercer o Policiamento Ostensivo fardado, o Governo do Estado, através do Decreto Estadual nº 18.508 de 04 de maio de 1967, incorporou a Polícia Rodoviária do DAER à Brigada Militar, dando origem, em 16 de novembro daquele ano a Companhia de Policiamento Rodoviário que, pela legislação e por convênio com o DAER, assume a competência de executar, com exclusividade, o policiamento rodoviário, com autoridade delegada executiva de trânsito com jurisdição sobre as rodovias estaduais, sendo responsável por cumprir e fazer cumprir a legislação de trânsito, impor e arrecadar multas decorrentes de infrações de trânsito e fazer estatísticas.

Esta denominação e modelo se mantiveram até 1981. Naquele ano, uma medida governamental considerou o crescimento da malha viária e transformou a estrutura em Batalhão de Polícia Rodoviária (BPRv), inicialmente dividido em três companhias, Viamão, Passo Fundo e Santa Maria, sendo posteriormente criada a 4ª Companhia em Montenegro.

Em 4 de dezembro de 2004, visando dinamizar e ampliar a capacidade instalada, foi extinto o modelo anterior e criado o Comando Rodoviário da Brigada Militar (CRBM) que, para sua atividade, possui três Batalhões Rodoviários (BRBM), localizados em Passo Fundo, Cachoeira do Sul e Garibaldi, com frações rodoviárias ao longo das rodovias estaduais, e é responsável por mais de 11 mil quilômetros de rodovias. Tem como comandante atualmente o Coronel Rogério Pereira Martins.