2000年12月，中国铁通的前身—“铁道通信信息有限责任公司”成立。2004年1月20日，铁通公司由铁道部移交国资委管理，更名为“中国铁通集团有限公司”，是国有大型基础电信运营企业。
中国铁通到2003年底总资产超过400亿元，在全国设有31个省（自治区、直辖市）分公司，316个地市分公司，多个控股子公司,拥有员工7万名。
中国铁通拥有一支“高效务实、勇于开拓、富于创新”的领导团队；拥有七万名实行半军事化管理，富有奉献精神，特别能战斗的职工队伍。成立至今，中国铁通创造了一个又一个速度的记录——主营业务收入年均增长37％以上，固定电话用户数平均年增长率达126%，互联网宽带用户数平均年增长率达760%——在风云激荡的市场，中国铁通正在用自己的实力改变着电信业的格局。
中国铁通在长期为铁路运输提供通信服务的实践中锻炼了队伍，丰富了经验，有着为大客户，特别是跨地区行业客户提供高品质服务的基础和实力。中国铁通凭借纵横纵横南北的网络，以领先的技术和人性化的服务，以全新的形象和发展战略，正在架起一座崭新的桥梁，连接城市与乡村，连接笑脸与希望，连接中国与未来。