Foi criado como integrante do sistema de ensino da PMPR através da Lei Estadual nº 6774/76 passando a funcionar em data de 10 de março de 1976. Naquele mesmo ano, ocorreria o primeiro curso no CFAP com início em 22 de março, sendo que o primeiro Comandante foi o então Major QOPM WILSON ODIRLEY VALLA.
No decorrer da história do CFAP, vários cursos foram realizados que vão desde a Formação de Soldados, Cabos e Sargentos, passando pelas especializações, em áreas como Monitoria de Ensino e de Educação Física, Controle de Tumultos, Inteligência Policial e outras, até o Aperfeiçoamento de Sargentos.