广州大顺发国际物流有限公司的前身是顺发、金隆、飞龙联合体，最早于1998年承包经营广州至乌鲁木齐铁路行包快运专列，是共和国第一批承包经营铁路货运的企业之一。1999年开始承包经营广州至成都、乌鲁木齐至广州铁路行包快运专列。2000年又取得了广州至昆明（往返）铁路行包快运专列经营权。 2001年2月，正式注册成立“广州大顺发物流有限公司”，注册资金2000万元。同年，获得广州至上海铁路行包快运，广州至北京五定班列的经营权。2003年，注册“大顺发物流”品牌。