广东长运国际货运有限公司是中外运广东有限公司下属从事国际货运代理服务的专业子公司，成立于1995年，其前身是1984年中国外运集团、中国外运广东公司和粤海集团于香港合资组建长运有限公司。目前，广东长运已发展成为拥有员工200多人，业务网点11个和海外代理分布于世界30多个国家和地区的大型专业的国际物流服务提供商。
1998年，广东长运国际货运有限公司通过了ISO9002国际质量认证，是国内最早通过国际质量认证的货运代理企业之一。
2002年，广东长运国际货运有限公司成功地在中国交通部登记为合法的无船承运人。同年，母公司中国外运广东有限公司作为外运股份有限公司的子公司成功在香港联交易所上市。
2004年6月，在《2003年度中国国际货运代理百强排名》的活动中，在综合实力排行榜名列第47位，在总营业额排行榜名列第49位，在海运排行榜名列第29位，荣获铜牌奖章。同年，广东长运被深圳市交通局授予“物流和货运诚信企业”。
广东长运秉承 “安全、迅速、准确、节省、方便”的服务理念，依托中外运广东有限公司完整的仓库码头、驳运船队、物流中心等物流业务平台，先进的物流管理信息系统和强大的服务网络，为客户提供优质的拼箱、整箱服务，以及与之相关的仓储、报关报验、驳船、保险、内陆拖车、增值服务等全方位、一站式的综合国际物流服务。