A Columbia foi fundada em 28 de Fevereiro de 1942, pela Esteve Irmãos, grupo mundial especializado na comercialização de commodities, para atender os setores cafeeiros e algodoeiros. Sua trajetória foi marcada pelo pioneirismo, tendo a qualidade como premissa para atingir seus objetivos.

Pautou seu crescimento na estratégia de investimento contínuo em novas unidades e na inovação tecnológica. Em 1974, foi a primeira empresa a ter um Entreposto Aduaneiro com autorização para operar no Brasil. Também foi pioneira no uso de sistemas de identificação e coleta de dados por rádio-freqüência quando instalou o sistema no Porto Seco de Santos, em 1996.

Dois anos depois, tornou-se a primeira empresa de logística a obter a certificação ISO 9002. Hoje está certificada pela ISO 9001 versão 2000 e pelo SASSMAQ, específico para transporte de produtos químicos.

Atualmente é uma das líderes do setor de logística integrada, com mais de 1.200 funcionários, estrutura com 1,2 milhão de m2 de área, distribuídos nos seus Centros Logísticos em locais estratégicos da América do Sul, além de uma frota com mais de 450 veículos.