Por volta do ano de 1960, no então chamado Distrito do Barril, na época, pertencente à cidade de Palmeira das Missões, foi criado um Destacamento da Brigada Militar, o qual pertencia ao 3º Regimento de Cavalaria de Passo Fundo.

            Em meados do ano de 1966, com a criação do 7º Batalhão de Policia Militar em Três Passos, foi implantado um Pelotão da Brigada Militar em Frederico Westphalen.

            No ano 1970, foi instalada a 2ª Companhia de Policia Militar do 7º Batalhão de Policia Militar, com sede própria na Avenida João Munis Reis, n° 1445, em Frederico Westphalen.

            No ano de 1998 foi criado o Comando Regional de Polícia Ostensiva do Médio Alto Uruguai, sendo extinto em maio de 2001, originando o Destacamento Especial de Frederico Westphalen, também extinto no ano de 2002, sendo neste ano criada a Companhia de Policia Militar deste município.

            Em 12 de março de 2004, conforme regulado pelo Decreto Estadual nº 42.851/2004 e 42.852/2004, foi criado o 37º Batalhão de Polícia Militar, tendo sua sede na Avenida João Munis Reis, n° 1445, centro de Frederico Westphalen. Na época, o Batalhão contava com 31 municípios, compondo três Companhias: a 1ª Companhia com sede em Frederico Westphalen, a 2ª Companhia com sede em Nonoai e a 3ª Companhia com sede em Palmeira das Missões.

        Teve como primeiro Comandante, o Tenente Coronel Paulo Roberto Kirchmann Monteiro, o qual comandou o Batalhão no período de 12 de março de 2004 a 10 de novembro de 2005.

        Em 2006, passou por nova reestruturação da Corporação, ocasionando mudanças no seu Quadro Organizacional, as quais permanecem até hoje, onde o 37º Batalhão de Policia Militar está fracionado em duas Companhias: a 1ª Companhia com sede em Frederico Westphalen e a 2ª Companhia com sede em Planalto. Conta com 15 municípios em sua área de ação, abrangendo uma área de 2.732 km² e uma população de aproximadamente 120 mil habitantes.

        Atualmente o 37º BPM tem sua sede na Rua José Canellas, nº 326, Centro da cidade de Frederico Westphalen, tendo como Comandante o Major QOEM Itamar Ferreira Walter.

Possui aproximadamente um efetivo de 150 militares no Policiamento Ostensivo e Serviço Administrativo, inteligência e Força Tática.

        Está engajado nas atividades de Segurança Pública na área, em suas várias modalidades e processos, em atividades de prevenção como o PROERD, Policiamento Comunitário, Patrulha Maria da penha, Operações, Guarda Externa de Presídios, atividades de apoio aos órgãos e entidades ligadas a Segurança Pública, entre outros.