A história da 85ª (octogésima quinta) Companhia Independente de Polícia Militar se confunde com a história do município de Luís Eduardo Magalhães, pois remonta ao posto policial militar implantado no antigo distrito de Mimoso do Oeste no início da década de 1990. Nos anos 2000, com a emancipação política do município de Luís Eduardo Magalhães, o posto policial militar foi elevado a 5ª Companhia destacada do 10º BPM de Barreiras.
Em 9 de dezembro de 2014, a 85ª (octogésima quinta) Companhia Independente de Polícia Militar foi criada através da Lei Estadual nº 13.201 com sede na cidade de Luís Eduardo Magalhães e que conta atualmente com um efetivo de 108 policiais militares para policiar 03 municípios do oeste baiano. A 85ª CIPM tem como área de responsabilidade territorial, além do município de Luís Eduardo Magalhães onde se encontra sua sede, os municípios de Catolândia e São Desidério com seus dois distritos: Sítio Grande e Roda Velha.
