Kelahiran PAN dibidani oleh Majelis Amanat Rakyat (MARA), salah satu organisasi gerakan reformasi era pemerintahan Soeharto, PPSK Muhammadiyah, dan Kelompok Tebet.
PAN dideklarasasikan di Jakarta pada 23 Agustus 1998 oleh 50 tokoh nasional, di antaranya mantan ketua umum Muhammadiyah Profesor Dr Amien Rais, Goenawan Mohammad, Abdillah Toha, dan Dr Rizal Ramli.
Ikut hadir pula Dr Albert Hasibuan, Toety Heraty, Profesor Dr Emil Salim, Drs Faisal Basri MA, AM Fatwa, Zoemrotin, dan Alvin Lie Ling Piao.***