paragraph_text: Stranku je uspostavio Abdul al-Fattah Ismail 1978. nakon procesa ujedinjenja skupine jemenskih revolucionarnih skupina i u Južnom i u Sjevernom Jemenu. Jezgru je činio NLF i još dvije stranke te pet lijevih organizacija.<ref> Uskoro su donesena rješenja o osnivanju i utvrdili programske dokumente, sastali su se 13. i 14. listopada 1978. godine. U ustavu je proglašeno da stranka je "avangardom jemenske radničke klase u savezu sa seljaštvom i inim slojevima radnog naroda. Stranka objedinjava u svojim redovima na dobrovoljnoj osnovi najprogresivnije i najsvjesnije elemente radničke klase, seljaštva, vojnika, revolucionarne inteligencije i svih onih koji prihvaćaju politički program stranke".