中国铁通集团有限公司的前身是铁道通信信息有限责任公司，成立于2000年12月26日，共有省级分公司31个，地市分公司321个，员工7万人，系国有大型基础电信运营企业。

2004年1月20日，经国务院批准，由铁道部移交国资委管理，更名为“中国铁通集团有限公司”（以下简称“中国铁通”），2004年6月，被国资委列为董事会试点企业。

铁通是中国铁路通讯公司的简称，过去是隶属于铁路系统的通讯公司，开展国固定电话、小灵通等通讯业务。现在已经与中国移动公司合并 ，成为中国移动的一个部门。