1993 年經鐵道部批準、國家物價局同意，中國鐵路對外服務總公司（鐵道部直屬企業）成立快運部，在北京、上海等 7 個城市開辦中國鐵路小件貨物特快專遞運輸業務。
1997 年 4 月，在國家工商局註冊設立中鐵快運有限公司，開展 “中國鐵路小件貨物特快專遞運輸” ，註冊商標“CRE 中鐵快運 ” 。
2003 年 6 月 18 日 ，鐵道部成立中鐵行郵運輸中心籌備組，任命徐海鋒為籌備組組長，正式啟動行包專業運輸企業籌備工作。
2003 年 9 月 26 日 ，鐵道部與國家郵政局在釣魚臺國賓館簽署《戰略合作框架協議》，拉開鐵路與郵政戰略合作的序幕。
2004 年 10 月 10 日 中鐵行包快遞有限責任公司註冊成立中鐵紀念票證有限公司，經營鐵路紀念票證。
2004 年 10 月 28 日 ，中鐵快運有限公司經股份制改造後，名稱變更為 “ 中鐵快運股份有限公司 ”，並進入上市輔導期。同日，中國鐵路對外服務總公司的資產、人員劃撥中鐵行包快遞有限責任公司，名稱變更為“中國鐵路建設投資公司”。
2010年3月，北京中鐵物流推出了公路快運品牌—“飛豹快線”，以“準確、安全、實惠”為核心價值，提供“門到門”標準化運輸服務及其它增值服務。“飛豹快線”服務範圍覆蓋全國2000多個主要城市。基於18年運營經驗，“飛豹快線”將為您提供更便捷的服務、創造更多價值！