铁通公司的前身—铁道通信信息有限公司于2000年12月20日成立。2004年1月20日，铁通公司由铁道部移交国资委管理，更名为“中国铁通集团有限公司”是国有第2大型基础电信运营企业。
   中国铁通到2004年底总资产已达578亿，在全国设有31个省（自治区、直辖市）分公司，316个地市分公司以及5个控股子公司，拥有覆盖全国、技术先进、功能齐全的通信网络。