该公司前身是1982年招商局蛇口工业区成立的汽车运输公司。1989年，经股份化改造，公司改组为蛇口安达运输股份有限公司，并公开向社会募股，成为全国首家交通运输行业的上市公司。1992年更名为安达实业股份有限公司。2001年招商局在此基础上成立物流公司。2002年经国家工商总局批准更名为招商局物流集团有限公司。