Partai Gelora bermula dari Partai Kerakyatan Nasional (PKN) yang didirikan oleh Harmoko. Sebelumnya, PKN berdiri pada 30 November 2007 berdasarkan keputusan Menteri Hukum dan HAM Nomor: M. HH-25.AH.11.01 Tahun 2008.
PKN melakukan pendaftaran sebagai salah satu peserta partai politik untuk Pemilihan Legislatif (Pileg) 2009. Namun, partai yang ketika itu dipimpin oleh Soebiantoro Soemantoro tersebut tidak lolos dalam proses verifikasi oleh Komisi Pemilihan Umum (KPU).