El PST-Colombia nació como parte de una corriente internacional, la Fracción Bolchevique de la Cuarta Internacional (Secretariado Unificado) a cuya cabeza se encontraba Nahuel Moreno, revolucionario argentino y destacado intelectual marxista.