A COMPANHIA DE POLÍCIA MILITAR AMBIENTAL – CPMA, nasceu em 30 de agosto de 1991, com o surgimento do PELOTÃO DE POLICIAMENTO ECOLÓGICO, sediado na Avenida Doutor Raul Barbosa, 6801, no Bairro Aerolândia, nesta Capital cearense e, no dia 1º de abril de 1996, através da Portaria nº 018/GC/96, do Comando Geral da Polícia Militar do Ceará, criou-se, provisoriamente e independente, esta Unidade Operacional Especializada, de acordo com publicação no Boletim do Comando Geral nº 063, de 02/04/1996, denominando-a de: COMPANHIA DE POLÍCIA DE MEIO AMBIENTE, com esteio na Lei nº 10.145, de 29/11/1977, c/c o Decreto nº 88.777, de 30/09/1963 (R-200), bem assim, nas Constituições Federal e do Estado do Ceará, com o fito de ampliar o policiamento ambiental para melhor defender e preservar o meio ambiente, ficando subordinada ao grande Comando de Policiamento da Capital, como é atualmente, esta situada na Rua Caio Cid, 650, Bairro Luciano Cavalcante, em virtude da reforma da antiga sede.

Foto: Posto de Observação Maj PM Lindemberg Antônio Austregésilo de Andrade (Parque Ecológico do Rio Cocó - Av. Santana Júnior com Av. Padre Antônio Tomaz)
Em 23 de novembro de 1998, passou a ser chamada de COMPANHIA DE POLÍCIA MILITAR AMBIENTAL – CPMA, por intermédio da Portaria nº 044/98-GC, publicada no Boletim do Comando Geral nº 216, de 23/11/98.

Mas, somente em 25 de outubro de 2007, a CPMA deixou de ser provisória, e foi criada, legal e definitivamente, por ato do Exmo. Sr. Governador do Estado do Ceará, Cid Ferreira Gomes, através do Decreto-Estadual nº 29.037/07, denominando-se, finalmente de COMPANHIA DE POLÍCIA MILITAR AMBIENTAL SENHORA RAIMUNDA PAULA E SILVA, em homenagem a saudosa Senhora Raimunda Paula e Silva (D. Raimundinha), ex-líder comunitária do Bairro Aerolândia, ex-vereadora de Fortaleza, e responsável pela construção do prédio da atual CPMA, junto ao Governo do Estado, à época, que a princípio foi um Grupamento de Polícia Militar – GPM da Aerolândia, depois transformado no Pelotão de Policiamento Ecológico.

Com a criação da CPMA, surgiram os 2º e 3º PELOTÕES sediados, respectivamente no interior do Estado, em Juazeiro do Norte e Sobral, este último inaugurado no Comando do Cel PM WILLIAM Alves Rocha, Comandante Geral da Pmce, no dia 16 de julho de 2008.
Com a expansão do Policiamento Ambiental no âmbito Estado do Ceará, também surgiram dois Grupamentos de Polícia Militar Ambiental – GPMA’s: I GPMA DE JERICOACOARA e, o II GPMA DA CHAPADA DO ARARIPE.
Atualmente, existe um planejamento a nível governamental para maior ampliação da CPMA, de ordem do Senhor Governador Cid Gomes, afim de alcançar todo rincão cearense com cobertura de polícia ambiental, com criação de outros GPMA’s: Parque Estadual Sítio Fundão (Crato-Ce); Estação Ecológica do Pecém e APA do Cauípe; APA da Lagoa do Uruaú; Serra da Ibiapaba; e APA de Baturité (Guaramiranga); e o 4º Pelotão da CPMA no município de Quixadá-Ce, através da Superintendência Estadual do Meio Ambiente – SEMACE, Secretaria da Segurança Pública e Defesa Social do Ceará, e Polícia Militar do Ceará.