中国铁通集团有限公司的前身是铁道通信信息有限责任公司，成立于 2000 年 12 月 26 日 ，共有省级分公司 31 个，地市分公司 321个，员工7万人，系国有大型基础电信运营企业。2004 年1月20日，经国务院批准，由铁道部移交国资委管理，更名为“中国铁通集团有限公司”（以下简称“中国铁通”），2004年6月，被国资委列为董事会试点企业。
中国铁通成立6年来，始终坚持"以服务赢得市场，以质量塑造品牌，以差异化增强竞争力"，在确保铁路通信畅通的基础上，大力开拓公众电信市场，取得了较好的经济效益和社会效益。公司的主营收入由 2001 年的 37.4 亿元增长到 2006 年的155亿元，年均递增 30% 以上。截至2006年底，公司资产总额达到553亿元，比成立之初增长了近3倍。固定电话用户达1820万户，互联网宽带用户从无到有，2006年底达到314万户，全员劳动生产率年均增长33%。