Das Unternehmen wurde am 1. Februar 1988 in Bogotá als Coltrans S.A.S. gegründet. Zu Beginn befanden sich die Büroräume im Centro 93 und das Unternehmen beschäftigte 5 Mitarbeiter, darunter die Gründer, ein Buchhalter und zwei Vertriebler.

In seinen Anfängen war Coltrans eine Frachtagentur, die hauptsächlich Exporte abwickelte, da ihre größten Geschäfte im Bereich verderblicher Waren, hauptsächlich Blumen, lagen. Aus diesem Grund  wurde beschlossen, das Verfahren zur Erlangung des IATA-Zertifikats zu durchlaufen. Später wurde entschieden, den Markt zu erweitern und so gelang es Kunden nicht nur für den Export, sondern auch für den Import zu gewinnen, wodurch der Einstieg in die Koordination vom Versand allgemeiner Waren erreicht wurde.

Im Jahr 1991 wurden die Büros vom Centro 93 in ein Lagerhaus neben dem internationalen Flughafen von El Dorado verlegt. Das Lagerhaus Nr. 18 befindet sich im El Dorado Business Center, wo es bis heute in Betrieb ist.

Im Laufe der Jahre folgten weitere Büros in anderen kolumbianischen Städten. 1996 in Medellín, 1998 in Cali, 2000 in Barranquilla, 2002 in Pereira, 2003 in Bucaramanga und 2007 in Cartagena.

Im Jahr 2022 wurde das Unternehmen Teil der Leschaco-Gruppe und im Juli 2024 änderte Coltrans S.A.S. seinen Namen offiziell in Leschaco Colombia S.A.S.

Das Leistungsangebot umfasst die internationale Logistikkoordination für verschiedene Handelsaktivitäten weltweit, einschließlich Import und Export auf verschiedenen Transportwegen (Luft, See, Land und kombiniert), FCL und LCL.

Die Büros in den Städten Bogotá, Medellín, Cali, Barranquilla, Bucaramanga, Pereira, Buenaventura und Cartagena gewährleisten dabei die landesweite Versorgung.