O Sindicalismo nasceu na Polícia Rodoviária Federal como em todo o serviço público, com advento da Constituição de 1988, art. 8o, regulamentada pela Lei 8.112/90, o que permitiu a criação de um canal de reivindicação do Policial Rodoviário Federal ao Poder Público, o que não era permitido, tendo em vista o Estado de exceção vivido pela Sociedade Brasileira por meio das normas Constitucionais vigentes até então.
A categoria não tinha meios para reivindicar os seus direitos. Em fevereiro de 1989, iniciou-se um movimento a nível nacional e foi criado o Sindicato Nacional dos Policiais Rodoviários Federais – SINPRF. Nesta época os Estados eram representados por delegacias regionais. Em março de 1992, o SINPRF foi transformado em Federação e as delegacias regionais foram transformadas em sindicatos estaduais.
Em 19 de março de 1992, foi fundado o Sindicato dos Policiais Rodoviários Federais no Estado de São Paulo. Desde então, o SINPRF-SP vem trabalhando para aumentar a consciência entre a categoria, para que todos unidos vençam os obstáculos que possam surgir.
O SINPRF-SP vem seguindo à risca o seu objetivo de lutar em prol da categoria, buscando sempre as melhorias necessárias para os Policiais Rodoviários Federais.