中国铁通集团有限公司的前身是铁道通信信息有限责任公司，成立于 2000年12月26日，并于2004年1月20日 经国务院批准，作为中央直属国有独资公司由铁道部划归国资委管理，更名为“中国铁通集团有限公司”（以下简 称“中国铁通”），系国有大型基础电信运营企业。
2004年8月公司在京举行了隆重的中国铁通集团有限公司挂牌仪式。公司移交国资委管理后，在债务、资源、投资等方面得到了国务院相关部门，尤其是铁道部优惠政策的支持， 为公司发展奠定了坚实基础。

2004年6月中国铁通成为国资委七家董事会试点企业之一。公司积极探索，加快推进董事会试点工作， 在建立现代企业制度、完善法人治理结构上迈出了坚实步伐，有力地促进了公司生产经营和各项管理工作。截止2004年底，公司资产总额比成立之初 增长了2.4倍。公司现 有省级分公司31个，地市分公司321个，共有员工71770人 。

公司成立四年来，在国家有关部委的正确领导下，在社会各界的大力支持下， 始终坚持以服务赢得市场，以质量塑造品牌，以差异化增强竞争力， 大力开拓公众市场，保障铁路通信畅通，取得了较好的经济效益和社会效益 . 通信收入由2001年的37.4亿元增长到 2004年的106.9亿元，年均递增37%以上，固定电话用户由2001年的135.8万部增长到 2004 年的1191万部。互联网宽带用户从无到有，2004年底达到98万户。公专网收入比例由成立之初的1：9 发展为2004年底的2：1，实现了历史性的突破。