APN telah ditubuhkan susulan keputusan Jemaah Menteri pada 18 Mac 1992 dan mula beroperasi pada 23 Disember 1993. Jemaah Menteri juga telah memutuskan supaya APN diletakkan di bawah Jabatan Perdana Menteri. Objektif APN adalah untuk meningkatkan pengetahuan, kepakaran dan kualiti perkhidmatan awam, badan berkanun dan pihak berkuasa tempatan yang terlibat dalam bidang kehakiman dan perundangan serta penguatkuasaan undang-undang bagi mewujudkan perkhidmatan yang adil, cekap dan berkesan melalui latihan yang sistematik dan terancang.