Se hizo patente la necesidad de renovar las políticas e instituciones de seguridad y procuración de justicia, en ese proceso de renovación institucional surge el antecedente histórico de la Conferencia Nacional de Procuración de Justicia.
A finales de la década de los cincuentas y principios de los sesentas, surge el primer antecedente de la CNPJ; la segunda etapa a mediados de los años ochenta; en 1993, durante el tercer periodo, las procuradurías del país crearon la Conferencia Nacional de Procuradores Generales de Justicia de México, con el propósito de sumar esfuerzos para disminuir los índices delictivos, con ella se inició una nueva etapa en los trabajos colegiados de las procuradurías.
Con las modificaciones al artículo 21 constitucional quedó establecido que la seguridad pública es una función del Estado, e igualmente dispone la obligación para la Federación, las entidades federativas y municipios de coordinarse a fin de conformar un Sistema Nacional de Seguridad Pública.
En esa etapa, la Procuraduría General de la República tomó una nueva función dentro del desarrollo de los trabajos, pues asumió la Secretaria Técnica de dicho órgano, la cual recayó en la entonces Unidad de Interprocuradurías, posteriormente en la Dirección General Adjunta de Interprocuradurías y actualmente en la Dirección General de Políticas Públicas, Vinculación y Coordinación Interinstitucional.
A partir de la Conferencia Nacional celebrada en abril de 1996, cambió su
denominación a “Conferencia Nacional de Procuración de Justicia”, nombre
que se mantiene hasta la fecha.