1992年8月，青岛远洋运输公司与香港益丰船务企业有限公司共同出资成立青岛丰远集装箱货运有限公司，经营集装箱中转、仓储及配套业务。

　　1995年12月，香港益丰船务企业有限公司的全部股份及青岛远洋运输公司的部分股份转让给大亚国际货运有限公司，同时公司更名为青岛远洋大亚货运有限公司。

　　1996年3月18日，公司迁址青岛市巫峡路23号办公，开展综合货运业务。包括集装箱多式联运、无船承运、大型设备运输、冷藏船代理等。

　　1997年2月，根据COSCO内部的调整，公司的中方股东更换为青岛中远国际货运有限公司。2002年变更为青岛中远物流有限公司。

　　2000年9月，公司第一个分支机构济南办事处正式成立。 至今，在境内已设立烟台分公司、济南分公司、厦门分公司、上海分公司、西安办事处、连云港分公司、大连分公司，境外设有日本代表处、韩国代表处和香港代表处。

    2001年1月，公司增加船舶代理业务。

    2001年1月，青岛远大国际物流有限公司成立，主要经营仓储、集装箱拼装、拆箱、中转、货物分拣、包装、加工、整理及其相关配套业务。

　　2001年2月，公司物流中心运营。

　　2001年10月，公司总部迁址青岛市南海路3号大亚办公楼办公。

　　2001年12月，公司集装箱实时管理系统研发成功并正式运行。

    2002年3月，青岛远洋大亚物流有限公司成立，主要经营物流、仓储、集装箱维修及其相关配套服务。

　　2002年3月，为适应港口西移，公司集装箱场站开始向青岛前湾港转移，至今已建立大亚总站 、大亚西站、大亚港站、大亚东站和青岛老港箱站五座大型集装箱中转站，面积48万平方米，以及物流集运中心3万5千平方米。

    2006年9月，公司物流配送业务正式运营。

    2006年11月，青岛远洋大亚货运有限公司、青岛远洋大亚物流有限公司和青岛远大国际物流有限公司三公司正式合并，合并后，统一使用青岛远洋大亚物流有限公司名称。合并后，公司的经营范围、办公地点、部门、人员等均保持不变。