De partij werd opgericht in 1973 als Socialistische Arbeiderspartij ("Partido Socialista de los Trabajadores", "PST") door Rafael Aguilar Talamantes. De meeste leden bestonden uit slachtoffers van of mensen die onder de indruk waren geraakt van de repressie in 1968 van de regerende Institutioneel Revolutionaire Partij (PRI). De partij steunde echter doorgaans de PRI, en werd daardoor als een van de satellietpartijen gezien. In 1978 kreeg de partij officiële erkenning. Aguilar Talamantes is gedurende het hele bestaan voorzitter van de partij geweest. De partij had veel weg van een politieke sekte en vaak niet serieus genomen.