CKB Logistics beroperasi bersamaan dengan munculnya perdagangan bebas di Indonesia. Sebagai negara yang kaya akan sumber daya alam, tetapi masih kekurangan teknologi dan akses yang memadai untuk mengolahnya. Pada 9 Mei 1997, PT Cipta Krida Bahari (CKB Group) didirikan sebagai badan usaha pendukung layanan logistik dan transportasi terintegrasi PT ABM Investama Tbk yang berkomitmen untuk memberikan kemudahan kepada para pelaku usaha di Indonesia dalam mengirimkan barang dan jasa mereka ke tempat yang dibutuhkan.