O Colégio da Polícia Militar Anísio Teixeira foi criado através do Decreto Estadual n.º 10.087, de 12 de setembro de 2006, sendo resultado da incorporação do antigo Colégio Estadual Anísio Teixeira, instalado na Avenida Gonçalves Ledo, n.º 1.125, bairro Bela Vista, no município extremo sul baiano de Teixeira de Freitas. Através do ato do excelentíssimo senhor coronel PM Antônio Jorge Ribeiro de Santana, então Comandante-Geral da Polícia Militar da Bahia, designou o então Capitão PM Raimundo Luiz Campos Guerra, como o primeiro Diretor Militar, tendo como Diretora Pedagógica a Professora Marlene Silva Matos.
Atualmente, o novo prédio do colégio, localizado na Av. Profeta Issa, nº767, bairro Monte Castelo, nesta cidade de Teixeira de Freitas, conta com um total de 1273 alunos nos ensinos médio e fundamental II, tendo como Diretor Militar o Major PM ROBSON LOPES CALMON, e como Diretora Pedagógica a Prof.ª MÔNICA DA SILVA SANTOS.