Kisah CKB Logistics sejalan dengan berkembangnya perdagangan bebas di Indonesia. Kepulauan Indonesia kaya akan sumber daya namun kurang aksesibilitas, oleh karena itu pada 9 Mei 1997, PT Cipta Krida Bahari (CKB Logistics Group) didirikan sebagai divisi logistik dari PT Tiara Marga Trakindo untuk membantu bisnis di Indonesia mengirimkan barang dan layanan mereka ke tempat yang dibutuhkan. Pada tahun 2010, PT ABM Investama Tbk mengambil alih saham TMT di perusahaan ini dan menjadi pemegang saham mayoritas CKB Logistics.