O 10º BPM foi criado pela Lei Nr 1.402, de 29 de dezembro de 1955, com a denominação de 10º BI, sendo Governador do Estado o Dr. José Francisco Bias Fortes e Comandante-Geral o Cel PM Manoel da Assumpção e Souza, com uma área de 83.397,4 Km2 , abrangendo 59 (cinqüenta e nove) municípios.

A instalação da Unidade em Montes Claros, ocorreu em 28 de julho de 1956, sendo empossado no comando o Ten Cel PM Geraldo Batista, em concorrida solenidade cívico-militar que contou com a presença do Comandante-Geral da Polícia Militar e diversas autoridades municipais.

O Quartel do comando ocupou inicialmente o prédio situado à Praça Dr. Chaves, transferindo-se, em 1958, no comando do Ten Cel PM José Geraldo de Oliveira, para o prédio onde funcionavam o Fórum e a Cadeia Pública de Montes Claros. Desde o dia 03 de outubro de 1964 o 10º BPM dispõe de modernas instalações à BR 135, Km 03, no bairro Cintra.