广东长运国际货运有限公司1984年，中国外运集团、中国外运广东公司和粤海集团于中国香港合资组建长运有限公司，开展粤广两地间的驳船运输业务和国内进出口货物经中国香港转运往来世界各地的海空货运代理业务。
1995年，取得地区一级货代牌照。
1998年，通过了ISO9002国际质量认证，是国内较早通过国际质量认证的货运代理企业之一。
2002年11月，成立于1950年的中国外运（集团）总公司以少见发起方式注册成立中国外运股份有限公司，并于2003年2月在中国香港成功上市，广东长运国际货运有限公司从此被纳入中国外运股份有限公司家族，成为其一家子公司。
2002年广东长运国际货运有限公司成功地在中国交通部登记为合法的无船承认人。
2003年6月，在《2003年度中国国际货运代理*排名》的活动中，在综合实力排行榜***47位，在总营业额排行榜***49位，在海运排行榜***29位，荣获铜牌奖章!