El PFCRN surgió en 1987 cuando el entonces Partido Socialista de los Trabajadores (PST) cambió de nombre, pasando de un socialismo internacional a un "socialismo Méxicanista".