Le parti est fondé le par des anciens membres du parti démocratique du travail (PDT) à cause de la montée du nationalisme au sein de ce parti. Les deux premiers présidents du NPP étaient Sim Sang-jeong et Roh Hoe-chan. Cette même année, lors des élections législatives du 9 avril 2008, il obtient 2,9% des voix et manque de peu son entrée au parlement. Cette entrée se fait à la suite d'une élection partielle dans la circonscription d'Ulsan-Nord et a un accord avec le PDT qui permit l'élection de Cho Seung-soo mais celui-ci se retire en 2011.
En 2011, une réunification avec le PDT a été envisagée mais refusée par les membres du NPP. Toutefois, une réorganisation des partis de gauche s'est enclenchée. Le , une faction du NPP conduite par Sim Sang-jeong fusionne avec le PDT et l'éphémère parti de la participation du peuple de Rhyu Si-min pour former le parti progressiste unifié (PPU). Le reste du NPP décide de s'unir avec le parti socialiste, cette fusion doit devenir officielle le .
L'équipe actuelle avec le journaliste Hong Sehwa à la présidence a été élue le [1].
Le nouveau parti progressiste se présente aux élections législatives du 11 avril 2012. Dans les sondages, il est crédité de 0,8 à 1,8% des intentions de vote. Son rival social-démocrate, le PPU, atteint quant à lui 3,2 à 4,2%[2].
