中国铁通集团有限公司（下称“中国铁通”）的前身是铁道通信信息有限责任公司，成立于2000年12月20日。截至2009年12月15日，中国铁通拥有31个省级分公司和321个地市分公司，员工总数达到7万人。作为一家国有大型基础电信运营企业，该公司发展迅猛。
2004年1月20日，经国务院批准，铁道部将中国铁通移交给国资委进行管理，并正式更名为“中国铁通集团有限公司”。而在2008年5月23日，中国铁通集团有限公司则全面并入中国移动通信集团公司，成为其全资子公司，同时保持相对独立的运营。
原本负责铁路通信业务和人员管理的铁通公司，在铁路通信专网剥离后，专注于成为中国移动的全资子公司，并继续从事公众通信业务。这一并入使得中国铁通在行业内的地位更加巩固，为更好地满足市场需求，提供更优质的通信服务奠定了坚实基础。
