A Ansef - Associação Nacional dos Servidores da Polícia Federal foi fundada, em Brasília, em 11/11/1978 e seu primeiro nome foi APF - Associação dos Policiais Federais. O primeiro presidente da entidade foi o Agente Federal Alberto Cascais Meleiro.

          Com 28 anos de existência, a Ansef possui um quadro social formado por aproximadamente 12.000 associados, integrantes de todas as categorias funcionais da Polícia Federal, agrupados em Associações Filiadas, aonde exista a Polícia Federal.

           Já dirigiram os destinos da Ansef os seguintes presidentes: o Agente Federal Alberto Cascais Meleiro, o Escrivão Federal José Moraes Cardoso, o Delegado Federal Vicente Chelotti, o Agente Federal Antonio Praxedes de Andrade, com três mandatos consecutivos. e Carlos Alberto Costa Gatinho, com dois mandatos.  Atualmente a Ansef é dirigida pelo Agente Federal Afonoso Ligório de Barros Cotta, eleito para o triênio 2007/2010.

           A entidade tem se caracterizado pelas conquistas salariais ao longo do tempo e pela constante busca de melhorias funcionais no cotidiano dos servidores do Departamento de Polícia Federal.

           A sigla "Ansef" e a logomarca foram instituídas na gestão do presidente Vicente Chelotti, em 1985. Elas foram escolhidas por meio de concurso, dentre 148 trabalhos apresentados. A logomarca vencedora é de autoria da associada Solange dos Santos Mélo, então lotada na Academia Nacional de Polícia. Já a sigla "Ansef" foi sugestão dos associados José Herval da Mata Couto (SR/DF), Mariza da Silva Gama (Coinf) e Noaman Raimundo Alencar (SR/MT).

         Os prêmios aos vencedores foram entregues, conforme o estabelecido no regulamento, mas a logomarca escolhida dividiu a opinião dos membros da diretoria. Para acabar com a polêmica, o então presidente da Ansef, Vicente Chelotti, sugeriu a criação de uma outra marca de identificação da entidade, para que passasse por uma nova votação. A nova logomarca - usada até hoje - foi elaborada pelo associado Diogo Alves de Abreu, então chefe do Serviço Gráfico da Polícia Federal, sendo aprovada por unanimidade.