中国铁通的前身--铁道通信信息有限责任公司于2000年12月20日成立。2004年1月20日，铁通公司由铁道部移交国资委管理，更名为“中国铁通集团有限公司”，是国有大型基础电信运营企业。

 中国铁通到2003年底总资产已达424亿元，在全国设有31个省（自治区、直辖市）分公司、316个地市分公司以及5个控股子公司。中国铁通已开展的业务范围有：国际国内语音、数据、图象及多媒体通信,国内通信设施服务等基础电信业务，以及各类增值电信业务。