Partiet ble etablert i januar 2000 i et forsøk på å etablere en politisk fløy for den yngste av de to sørkoreanske faglige sammenslutningene, Den koreanske konføderasjonen av fagforeninger (Minju Nochong), som anses som mer venstreorientert enn den andre og dobbelt så store faglige sammenslutningen, Føderasjonen av koreanske fagforeninger (FKTU).
Parlamentsvalget 2004 var partiets første valg, og det fikk ti mandater, hvilket ble halvert ved parlamentsvalget 2008. Senere har partiet vunnet ytterligere ett mandat. Etter presidentvalget 2007 brøt en fløy ut av partiet og dannet Det nye framskrittspartiet i protest mot Demokratisk arbeiderpartis nasjonalistiske linje. Et forsøk på å slå sammen de to partiene i 2011 feilet, og Det nye framskrittspartiets eneste mandat i nasjonalforsamlingen, valgt inn i et samarbeid med Demokratisk arbeiderparti i Ulsan, Cho Seung-soo, valgte deretter å melde seg inn i Demokratisk arbeiderparti.
Partiet hentet det meste av sin støtte i Sør-Gyeongsang og blant bønder, industriarbeidere samt intellektuelle.