Em 28 de julho de 1858, o então presidente da província de Goiás, Dr. Januário da Gama Cerqueira, sancionou a Resolução nº 13, criando a Força Policial de Goiás com ação limitada à capital da província (Vila Boa), Arraia e Palma, fixando seu efetivo em um tenente (João Pereira de Abreu), dois alferes (Aquiles Cardoso de Almeida e Antônio Xavier Nunes da Silva), dois sargentos, um furriel e quarenta e um soldados.
Com a criação da força policial, vários civis foram contratados para o policiamento local. Sem qualquer instrução, com disciplina precária, eles não possuíam qualquer garantia e só recebiam do governo uma pequena diária e ajuda de custo. Usavam como arma apenas um pedaço roliço de madeira (tipo cassetete), que representava o símbolo do poder da Justiça e podiam ser indicados na hora de efetuar uma prisão ou diligência, ou defender alguém de uma agressão. Sem fardamento, nem armas privativas, eles passavam posteriormente a ser escolhidos pelas demonstrações de coragem e por critérios estabelecidos pelos próprios delegados.
Para sediar a Força Policial foi adquirida pela fazenda Provincial, em junho de 1863, uma área de 724m², comprados dos herdeiros do finado coronel João Nunes da Silva, destinada à construção do primeiro Quartel da Força Policial de Goyaz que abrigou o Comando da Corporação de 1863 a 1936, e atualmente é a sede do 6º BPM na cidade de Goiás.
Em 1874, por força da Resolução n.º 520, de 10 de julho de 1874, o Presidente da Província de Goiás, Antero Cicero de Assis, cria a força policial da Província de Goiás, de livre nomeação do Presidente da Província, composta por : 1 Capitão Comandante; 1 Tenente; 2 Alferes; 1 Sargento; 2 Ditos; 1 Furriel; 8 Cabos; 2 Cornetas; 100 Soldados.
Os anos se passaram e a força policial começou a ter uma participação ampliada de todas casualidades que surgiram na região centro-oeste. Em 1865, o Paraguai invadiu o Mato Grosso, tendo assim uma guerra entre as províncias, a participação dos recrutas goianos, nesta guerra, foi importantíssima, apesar de não terem enfrentado os invasores paraguaios. Eles eram encarregados do fornecimento de víveres às tropas estabelecidas às margens do Rio Coxim, além de abastecer os diversos acampamentos distribuídos ao sul e ao norte de Mato Grosso.
Novas propostas foram surgindo, em 1893, foi criada a Banda de Música, no comando do major honorário do Exército João Maria Berquó e sob a direção do alferes da Guarda Nacional Joaquim Santana Marques, seu primeiro regente, que comandava uma banda formada, em grande parte, por integrante da antiga Banda de Música da Guarda Nacional e por Músicos de cidades vizinhas como Jaraguá, Pirenópolis e Corumbá. Por volta de 1898, a direção da Banda de Música passou para o Mestre Braz de Arruda, substituído algum tempo depois por seu discípulo João Rodrigues de Araújo, o Mestre Araújo, que permaneceu no cargo até 1933.
A Proclamação da República, em 15 de novembro de 1889 inicia uma nova fase política que dá maior autonomia aos Estados e, consequentemente, às policias, que tiveram de se amoldar às necessidades impostas pelo novo regime e pela nova constituição. Com o aumento da produção econômica de Goiás, nas primeiras décadas do século XX, tudo se transformou e em consequência dessas mudanças a Polícia goiana, antes denominada Força Policial de Goiás, foi totalmente reestruturada passando a ser chamada Polícia Militar do Estado de Goiás.