La creación del PSY, en 1978, con Abdul Fattah Ismail como cabecílla, fue el resultado de una unión de varios movimientos revolucionarios de Yemen, entre los cuales estaban el Frente Nacional de Organización Político Unificado (que a su vez nació de la unificación de tres partidos, entre los cuales estaban el Frente de Liberación Nacional del Yemen del Sur Ocupado, el Partido de la Unión Popular Democrática (Marxista), y el Partido de la Vanguardia Popular de Yemen del Sur), el Partido Revolucionario Democrático de Yemen, el Partido de la Vanguardia Popular de Yemen del Norte, la Organización Revolucionaria de Resistentes de Yemen, la Unión Democrática Popular y el Partido del Trabajo de Yemen.