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

中国铁通到2003年底总资产已达424亿元，在全国设有31个省（自治区、直辖市）分公司、316个地市分公司以及5个控股子公司，拥有覆盖全国、技术先进、功能齐备的通信网络，实行全程全网统一调度、统一管理，具有反应快速、组网灵活的优势。中国铁通已开展的业务范围有：国际国内语音、数据、图象及多媒体通信,国内通信设施服务等基础电信业务，以及各类增值电信业务。

中国铁通坚持以服务赢得市场，以质量塑造品牌，以差异化增强竞争力，不断深化改革，加强管理。三年来，公司主营业务收入年均增长37%以上，固定电话用户数连年翻番，2003年的互联网宽带用户数是2002年的8.52倍。

中国铁通在长期为铁路运输提供通信服务的实践中锻炼了队伍，丰富了经验，有着为大客户，特别是跨地区行业客户提供高品质服务的基础和实力。中国铁通愿与社会各界精诚合作，共谋发展。

面向未来，中国铁通将秉承"奉献创业、学习创新、竞合创效、诚信创牌"的理念，以国有独资企业设立董事会试点为契机，以建立现代企业制度为手段，全面规划和实施发展战略，深化企业改革，建立和完善适应市场变化的新体制和新机制，力争用3至5年的时间发展成一个具有一定竞争实力的基础电信运营商。