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