A APECE foi fundada em 15 de julho de 1983, em Fortaleza, durante uma Assembléia Geral Extraordinária realizada na sede da Procuradoria Geral do Estado. Tendo como seu primeiro presidente o Dr. Audízio Pereira.

Foi de grande importância a criação da APECE para a categoria, na medida em que seus pleitos e reivindicações passaram a ter voz perante o governo estadual. Através da Associação, a categoria dos Procuradores de Estado vem obtendo diversas vitórias, quer de ordem funcional ou salarial, passando a entidade aos seus filiados o sentimento de segurança e o fortalecimento da categoria.

A APECE tem por finalidade defender os legítimos interesses da classe, incentivar a solidariedade entre os sócios e desenvolver atividades culturais, recreativas e sociais. Atualmente, tem como presidente a Procuradora Maria Lúcia de Castro Teixeira.