Fundada no 3º Encontro Nacional de Entidades Representativas de Praças - 3º ENERP, dias 13 e 14 de setembro de 2007, na cidade de Campo Grande (MS). A Associação Nacional de Entidades Representativas de Praças - ANASPRA, criada com o objetivo de debater, em nível nacional as principais questões relativas aos praças da Polícia Militar e do Corpo de Bombeiros, e construir ações de forma unificada e coletiva.

Sendo seu primeiro presidente José Florêncio de Melo Irmão, então presidente da Associação dos Cabos e Soldados da Polícia Militar e do Corpo de Bombeiros de Mato Grosso do Sul.

Nesses 13 anos de criação a Anaspra, sua gestão teve como presidente soldado José Florêncio de Melo Irmão, 2007-2009; cabo Sidney da Silva Patrício; 2009-2011; subtenente Pedro Queiroz da Silva, 2011-2014; soldado Elisandro Lotin de Souza, 2014-2017 e 2017-2020; sendo a gestão atual presidida por Heder Martins de Oliveira, 2020-2023

Um fato importante para consolidação da fundação da Anaspra, foi o 2º Enerp, realizado em junho de 2007, na cidade do Rio de Janeiro, quando reuniu-se aproximadamente 120 praças como participantes de 26 estados, ambiente unânime que proporcionou as condições para o indicativo da fundação de uma entidade nacional.

A Anaspra através seus congressos anuais, denominado: "Encontro Nacional de Entidades Representativas de Praças - Enerp" discutem em plenária e, deliberam as pautas que serão defendidas, entre outros assuntos, o direito de organização, sindicalização e greve; piso salarial de salário; a extinção dos regulamentos disciplinares e a desvinculação dos institutos militares federais.

A Anaspra tem o mote de “Por uma nova arquitetura de segurança pública” e o lema “Pelos direitos humanos dos profissionais de segurança pública e resgate da autoridade policial”. Com foco no reconhecimento da cidadania plena, da dignidade e do respeito aos direitos humanos dos profissionais da segurança pública, além de resgate da autoridade policial, a diretoria tem a seguinte prioridade: