中国铁通的前身—铁道通信信息有限责任公司于2000年12月20日成立。2004年1月20日，铁通公司由铁道部移交国资委管理，更名为"中国铁通集团有限公司"，是国有大型基础电信运营企业。
  
   中国铁通到2003年底总资产已达424亿元，在全国设有31个省（自治区、直辖市）分公司、316个地市分公司以及5个控股子公司，拥有覆盖全国、技术先进、功能齐备的通信网络，实行全程全网统一调度、统一管理，具有反应快速、组网灵活的优势。中国铁通已开展的业务范围有：国际国内语音、数据、图象及多媒体通信,国内通信设施服务等基础电信业务，以及各类增值电信业务。