中国铁通集团有限公司的前身是铁道通信信息有限责任公司，成立于2000年12月26日，共有省级分公司31个，地市分公司321个，员工7万人，系国有大型基础电信运营企业。2004年1月20日，经国务院批准，由铁道部移交国资委管理，更名为“中国铁通集团有限公司”（以下简称“中国铁通”），2004年6月，被国资委列为董事会试点企业。

2008年,中国铁通集团有限公司并入中国移动通信集团公司。成为中国移动通信集团公司一家子公司。