Národná asociácia prokurátorov republiky bola založená 22. septembra 1973 v zhromaždení, ktoré sa konalo v sídle generálnej prokuratúry v spolkovej oblasti, za účasti 40 prokurátorov po sérii prípravných stretnutí. Subjekt sa narodil s menom Združenia prokurátorov republiky a jeho prvým prezidentom bol advokát Geraldo Andrade Fonteles.