O Colégio da Polícia Militar de Pernambuco foi fundado em 16 de fevereiro de 1966 através do Decreto Estadual nº 1.210, na época do governador Paulo Pessoa Guerra. A escola pública era denominada de Ginásio da Polícia Militar, e tinha como objetivo primordial cuidar da educação dos filhos e dependentes de policiais militares e funcionários civis da Polícia Militar de Pernambuco. Começou a funcionar de forma provisória no antigo prédio da Escola Ulisses Pernambuco, na Avenida João de Barros nº 594. Nesta época cerca de 77 alunos frequentavam a escola e eles eram eram oriundos do Colégio Estadual de Pernambuco.
No início acetava-se apenas alunos do sexo masculino.
Em 1967 a escola passou a funcionas em um prédio com capacidade para atender 400 alunos por turno situado na Rua Tabira, no bairro da Boa Vista.
Passou a ser denominado Colégio da Polícia Militar através do Decreto Estadual nº 1.854. Hoje atende a mais de 1000 alunos da Educação Infantil ao Ensino Médio. A mais de 20 anos está instalado no prédio da antiga Escola Técnica Federal de Pernambuco, situado à Rua Henrique Dias, nº 609, no bairro do Derby em Recife. O lema da escola é “Estudar, Estudar”.
