A TSA foi fundada em 27 de novembro de 1.992 com a razão social de Transportes Scremim e Agenciamento de Cargas Ltda, registrada com o nome familiar do seu fundador. Em 18 de outubro de 2.007 adotou o nome fantasia de TSA Cargo.

Como a empresa pretendia fazer agenciamento de cargas para todo Brasil a palavra AGENCIAMENTO passou a fazer parte da razão social surgindo as iniciais T S A. Posteriormente substituiu o nome agenciamento por armazenagens em função de uma nova atividade iniciada na empresa. No transporte rodoviário teve como objetivo inicial atender apenas aos clientes de um grande agente de cargas internacional onde seu fundador era um dos principais executivos de vendas, tornando-se assim especializada em comércio exterior.

Começou fazendo a parte rodoviária da exportação aérea tornando-se a pioneira neste seguimento, pois além do transporte passou a agregar outros serviços nesta cadeia logística, tais como: etiquetagem de cargas, emissão de documentos, armazenagens e etc. Desta forma a empresa passou a ser divulgada dentro do seguimento conquistando outros Agentes de Cargas, Despachantes Aduaneiros, Cias Aéreas, Trading e Empresas Importadoras e Exportadoras. Continuou seu crescimento ao longo destes anos ampliando e inovando seus serviços no trecho rodoviário da importação e exportação oferecendo atualmente ao mercado soluções logísticas completas para o seguimento de comércio exterior.