大连久久物流有限公司前身为大连国际货运有限公司，公司创建于1993年。1993年2月，经国家经贸部批准成为一级国际货运代理企业，开始从事国际海运代理业务，同年获得代理报关资格。
1995年11月，经国家民航总局批准，成为一级国际空运代理企业。1996年1月，经国家海关总署批准，成为专业报关企业，在大连口岸报关业绩和信誉深受好评。1997年，经国家交通部批准，增加集装箱运输业务，车辆吨位380吨。2000年7月，经大连交通局批准，成立大连久久物流有限公司，成为综合性物流企业。
2003年5月，经国家交通部批准，开始经营无船承运业务（NVOCC NO:MOC-NVOO973)，同年被大连市工商局评为“重合同，守信誉”企业，并颁发荣誉牌匾。