O CME foi criado em 1º de julho de 2022. Integram a unidade o Batalhão de Operações Especiais (BOPE), Batalhão de Polícia Militar de Operações Aéreas (BPMOA), Batalhão de Polícia de Fronteira (BPFron), Batalhão de Polícia de Choque (BPChoque) e Batalhão de Polícia de Rondas Ostensivas de Natureza Especial (BPRONE).