La empresa fue fundada el 1 de febrero de 1988 en la ciudad de Bogotá como Coltrans S.A.S. Inicialmente sus oficinas estaban ubicadas en el Centro 93 y contaba con 5 empleados entre los que se encontraban los socios fundadores, 1 contador y 2 vendedores.

Coltrans en sus inicios fue una agencia de carga inclinada principalmente al manejo de las exportaciones debido a que sus negocios más grandes estaban concentrados en los perecederos, básicamente las flores, motivo por el cual se decide hacer el trámite para obtener el certificado IATA. Posteriormente decidieron expandir el mercado y logró obtener clientes no solo de exportación sino de importación logrando con ello la incursión en la coordinación de embarques de mercancía general.

En 1991 se trasladaron las oficinas del Centro 93 a una bodega aledaña al Aeropuerto Internacional El Dorado. La bodega no. 18 se encuentra ubicada en el Centro Empresarial El Dorado, donde hasta la fecha continúa sus operaciones.

Con el paso de los años se fueron abriendo oficinas en otras ciudades colombianas. 1996 en Medellín, 1998 en Cali, 2000 en Barranquilla, 2002 en Pereira, 2003 en Bucaramanga y 2007 en Cartagena.

En 2022 la empresa se integra al grupo Leschaco, y en julio de 2024 Coltrans S.A.S. cambió su nombre oficialmente a Leschaco Colombia S.A.S.

Los servicios ofrecen coordinación logística internacional para diferentes actividades comerciales alrededor del mundo, incluyendo importación y exportación en diversas modalidades de transporte (Aéreo, Marítimo, Terrestre y combinado), FCL y LCL.

Las oficinas en las ciudades de Bogotá, Medellín, Cali, Barranquilla, Bucaramanga, Pereira, Buenaventura y Cartagena ofrecen cobertura nacional.