公司具有铁路运输网、快捷货运网、公路运输网、空中走廊、配送网、经营网、信息网七网合一的网络资源优势。 拥有2448辆编挂在铁路旅客列车上的行李车和行邮专列车辆， 3580辆短途分拨、公路线路运营和配送运输汽车车辆， 9000多辆拖车、牵引车、叉车等装卸机具；在主要城市间开行了5对时速160－120公里特快、快速行邮专列和14对行包专列；公路运输共计开行49条干线、区域及省内运营线路；航空运输开办46条国内、国际航线代理业务，办理到达70多个国家或地区的货运代理业务；公司建有17座大型仓储、分拨中心，23.6万平方米的库房和6.4万平方米的营业厅，以及现代化的配套设备。公司年办理货物能力，铁路4.3亿件870万吨；公路397万件6万吨；航空270万件7.3万吨；海运3千多TEU。

1993 年经铁道部批准、国家物价局同意，中国铁路对外服务总公司（铁道部直属企业）成立快运部，在北京、上海等 7 个城市开办中国铁路小件货物特快专递运输业务。

1997 年 4 月，在国家工商局注册设立中铁快运有限公司，开展 “中国铁路小件货物特快专递运输” ，注册商标“CRE 中铁快运 ” 。

2003 年 6 月 18 日 ，铁道部成立中铁行邮运输中心筹备组，任命徐海锋为筹备组组长，正式启动行包专业运输企业筹备工作。

2003 年 9 月 26 日 ，铁道部与国家邮政局在钓鱼台国宾馆签署《战略合作框架协议》，拉开铁路与邮政战略合作的序幕。

2003 年 12 月铁道部成立中铁行包快递有限责任公司，将铁路行李车、 68 个车站行包房、行包作业设备设施，划拨给中铁行包快递有限责任公司，公司从事行李、包裹、邮件铁路运输；国际快递；仓储、分拨、包装、搬运公路运输等项业务。中铁快运有限公司成为中铁行包快递有限责任公司的子公司，中铁行包快递有限责任公司占中铁快运有限公司 42.605% 的股份。

2004 年 3 月 2 日 ，铁路与邮政共同出资成立新时速运递有限责任公司，中铁行包快递有限责任公司成为最大股东。

2004 年 4 月 16 日 ，中铁行包快递有限责任公司与民营企业北京仟禧创新投资管理有限公司共同出资成立中铁行包吉盛物流基地有限公司。

2004 年 5 月 18 日 ，中铁行包快递有限责任公司在北京、上海、哈尔滨、乌鲁木齐和广州等五大城市间首次开行行邮专列，最高时速每小时 160 公里。

2004 年 10 月 10 日 中铁行包快递有限责任公司注册成立中铁纪念票证有限公司，经营铁路纪念票证。

2004 年 10 月 28 日 ，中铁快运有限公司经股份制改造后，名称变更为 “ 中铁快运股份有限公司 ”，并进入上市辅导期。同日，中国铁路对外服务总公司的资产、人员划拨中铁行包快递有限责任公司，名称变更为“中国铁路建设投资公司”。公司在全国18个铁路局（公司）所在地（青藏公司除外）和15个省会或主要大中城市设立32个分公司，拥有7个控股子公司和1个参股公司。公司总部下设10个部门和2个附属机构。　经营网络遍及全国31个省、自治区和直辖市，在国内275个城市设立736个经营网点，门到门服务网络覆盖国内380多个大中城市。主要经营行李、包裹、邮件、小件等货物铁路快捷运输；仓储、装卸、搬运、包装、加工、配送等物流服务；办理铁路小件货物特快专递、铁路票据特快专递；国际快递业务（信件和具有信件性质的物品除外）；海上、航空、陆路国际货物运输代理业务及相关运输咨询业务；进出口业务；国内航空代理；公路运输；铁路运输设备、铁路配件、专业器材等法律法规允许销售物品的销售；电子商务；设备租赁；经济信息咨询、解决方案及与上述业务相关的技术咨询、服务等；法律法规允许的其他业务