O Setransp nasceu em 19 de fevereiro de 1949, quando foi realizada a assembléia de instalação da Associação das Empresas de Transportes Coletivos Urbanos e Interurbanos do Estado do Paraná.

Em 05 de junho de 1953, por ato do sr Ministro de Estado dos Negócios do Trabalho, Indústria e Comércio, deu-se o reconhecimento oficial de Associação para Sindicato das Empresas de Transporte de Passageiros no Estado do Paraná, por meio de Carta Sindical.

Em 14 de setembro de 2000, o Ministério do Trabalho e Emprego, por sua Secretaria de Relações do Trabalho, aprovou e despachou a alteração estatutária de denominação, categoria e base territorial, passando a denominar-se: Sindiato das Empresas de Transporte Urbano e e Metropolitano de Passageiros de Curitiba e Região Metropolitana - PR. O Sindicato que era de base territorial estadual, passou a representar apenas as empresas transportadoras de passageiros de Curitiba e Região Metropolitana.

O Sindicato tem atualmente 29 empresas associadas.