A Polícia Militar de Pernambuco (PMPE) surgiu através do Decreto Imperial, datado de 11 de junho de 1825, firmado pelo Imperador D. Pedro I, que criou, na então Província de Pernambuco, um corpo de Polícia, este convindo para a tranquilidade e segurança pública da cidade do Recife.(Decreto exposto no Salão de Honra do Quartel do Comando Geral). O referido Corpo de Polícia surgiu em decorrência da Confederação do Equador, movimento republicano revolucionário ocorrido em Pernambuco em 1824, e sufocado pelo Brigadeiro Lima e Silva, que atingiu as Províncias da Paraíba, Ceará e Rio Grande do Norte, cujos revolucionários foram derrotados e vários executados, entre eles o pernambucano Frei Caneca. Esse Corpo de Polícia era composto de um efetivo inicial de 320 homens e constituído um Estado-Maior, uma Companhia de Cavalaria e duas de Infantaria.
Seu primeiro Quartel era sediado no Pátio do Paraíso, no Recife, onde hoje passa a Av. Dantas Barreto (uma das principais da região metropolitana atual), e o 1º Comandante-Geral foi o Tenente Coronel de 1ª Linha do Exército Antônio Maria da Silva Torres, que inclusive, tomou parte na repressão aos mártires de 1824. Contudo, há documentação comprobatória da assunção no cargo de Comandante Geral da Polícia Militar da Província de Pernambuco, em 18 de agosto de 1822, do Capitão José de Barros Falcão de Lacerda, e até referência histórica a um contrato de Maurício de Nassau com a Companhia das Índias Ocidentais, da existência de uma Polícia Militar, conforme documento datado de 23 de agosto de 1636.
Dessa forma, a PMPE teve, durante o transcurso de sua evolução histórica, as seguintes denominações:
- Corpo de Polícia do Recife (Decreto Imperial de 11 de junho de 1825)
- Corpo de Guardas Municipais Permanentes (Resolução do Governo Regencial)
- Força Policial da Província de Pernambuco (Lei de 1826)
- Guarda Cívica (1890)
- Brigada Policial do Estado de Pernambuco (Decreto-Lei de 13 de dezembro de 1891)
- Corpo Policial de Pernambuco (Lei nº 181, de 8 de junho de 1896)
- Brigada Militar de Pernambuco (Lei nº 473, de 28 de junho de 1900)
- Regimento Policial do Estado de Pernambuco (Lei nº 918, de 2 de junho de 1908)
- Força Pública do Estado de Pernambuco (Lei nº 1165 de 17 de abril de 1913)
- Brigada Militar de Pernambuco (Ato nº 125, de 31 de outubro de 1930)
- Força Policial de Pernambuco (Lei nº 192, de 17 de janeiro de 1936)
- Polícia Militar de Pernambuco (Decreto de 1º de janeiro de 1947)u