[1][2][3] El Partido Nasdem remonta sus orígenes en una ONG enfocada en la juventud, llamada Nasional Demokrat (Demócratas Nacionales) fundado en 2010 por Surya Paloh, quién es dueño del canal de noticias MetroTV, y por Hamengkubuwono X, sultán de Yogyakarta.
En 2011, Hamengkubuwono X dejó la organización, luego de mostrar su descontento cuando este se convirtió en partido político.
Posteriormente Hary se convertiría en candidato vicepresidencial del partido.
Se postuló como candidato presidencial en la Convención de Golkar en 2004, pero no logró obtener el cargo.
Sin embargo, Suraya Paloh ha "negado repetidamente" que creó el Partido Nasdem para permirtirle una nueva nominación presidencial.