Partai NasDem didirikan berdasarkan akta notaris pada tanggal 1 Februari 2011 di Jakarta.

Partai NasDem dideklarasikan pada tanggal 26 Juli 2011, lalu didaftarkan pada Kementerian Hukum dan Hak Asasi Manusia pada tanggal 27 Juli 2011.

Partai NasDem ditetapkan oleh Kementerian Hukum dan Hak Asasi Manusia sebagai badan hukum pada tanggal 11 November 2011 dan ditetapkan sebagai tanggal pendirian Partai NasDem.

Pada Januari 2013, Komisi Pemilihan Umum (KPU) menetapkan 10 partai politik yang lolos tahapan verifikasi administrasi dan faktual termasuk Partai NasDem di dalamnya.

Keputusan tersebut menjadikan Partai NasDem sebagai satu-satunya partai baru yang lolos sebagai peserta Pemilu 2014.