Національна асоціація прокурорів республіки була створена 22 вересня 1973 року в зборах, що відбулися в штабі Генеральної прокуратури у Федеральному окрузі, за участю 40 прокурорів, після низки підготовчих засідань. Організація народилася на ім'я Асоціації прокурорів республіки, її першим президентом став адвокат Джеральдо Андраде Фонтелес.