1997年4月，中國鐵路股份有限公司在國家工商總局註冊開展“中鐵小件貨物快遞”，註冊商標為“中鐵快運”。
2003年6月18日，鐵道部成立中國鐵路郵政運輸中心籌備組，任命徐海峰為籌備組組長，正式啟動專業行包運輸企業籌建工作。
2003年9月26日，鐵道部與國家郵政局在釣魚臺國賓館簽署戰略合作框架協議，拉開了鐵路與郵政戰略合作的序幕。
2004年6月5438+10月65438+10月，中鐵行李快運有限公司註冊成立中鐵紀念票有限公司，經營鐵路紀念票。
2004年6月28日，10，經過股份制改造，中鐵快運股份有限公司更名為“中鐵快運股份有限公司”，進入上市輔導期。同日，中國鐵路對外服務公司資產和人員劃轉至中鐵行李快運有限公司，名稱變更為“中國鐵路建設投資公司”。