Quando de sua fundação, estávamos vivendo a implementação da política neoliberal adotada pelo então presidente Fernando Collor de Mello. A luta dessa categoria, uma das que sofreram maiores consequências da política neoliberal dos governos Collor de Mello, Itamar Franco e Fernando Henrique Cardoso, não se limitou aos embates nos parlamentos municipais, estadual e nacional, passando a atuar no enfrentamento nas ruas aliada aos movimentos sociais combativos. Passaram-se os anos e alguns sindicatos ligados à outras denominações políticas optaram pela desfiliação ao criarem uma outra central sindical, no caso o Sindicato dos Comerciários de Campina Grande e o Sindicato dos Hoteleiros e Similares do Estado da Paraíba. No entanto, outros sindicatos de trabalhadores ao aproximarem-se da luta sindical desta federação, filiaram-se a esta entidade para construir uma luta em busca de melhores condições para os seus representados. Desta forma, o Sindicato dos Empregados de Agentes Autônomos no Comércio da Paraíba e o Sindicato dos Empregados no Comercio Hoteleiro e Similares no Estado do Rio Grande do Norte, juntaram-se aos demais fundadores acima citados.