Criada em maio de 1990, pela lei nº 8.039, a então Companhia de Polícia Militar de Proteção Ambiental (CPMPA), fixou sua sede na cidade de Palhoça, no Parque Estadual da Serra do Tabuleiro. Com esta homenagem sua denominação passou a ser: Companhia de Policia Militar Ambiental Dr. Fritz Müller. No ano de 2008 foi elevada a condição de Batalhão, sendo que em 2015 foi criado o Comando de Policiament
o Militar Ambiental, com dois batalhões subordinados, atuando em todo estado de Santa Catarina. A Polícia Militar Ambiental atende todos os municípios do estado, possuindo 19 unidades físicas. O CPMA, por força de lei, é uma unidade especializada que pertence à Polícia Militar de Santa Catarina. Em razão disso, os policiais militares que se encontram lotados no referido batalhão têm treinamento específico para as questões de prevenção, proteção e fiscalização no que tange ao meio ambiente. A unidade possui como vigas mestras a hierarquia e a disciplina, bem como preocupação com a qualificação de seus profissionais no que concerne o conhecimento do meio ambiente. A Ambiental atua preventivamente e repressivamente nas questões ambientais, no combate as infrações administrativas e os crimes contra à natureza, punindo práticas ilegais. Ainda, visando proteger a natureza, A Polícia Militar Ambiental atua preventivamente utilizando a Educação Ambiental, seja por meio de programas específicos (Protetor Ambiental), ou através de eventos ou palestras. Sua atuação é diferenciada pois atinge, por vezes, áreas muito longínquas, afastadas dos grandes centros urbanos. O policial militar ambiental é obstinado no atendimento de ocorrências, seja por terra ou por mar. Destaque também para a atuação destes profissionais em ocorrência de catástrofes ambientais, comuns em Santa Catarina.
