中移铁通的前身为铁道通信信息有限责任公司,成立于2000年12月20日。2004年1月20日由铁道部移交国资委管理,更名为中国铁通集团有限公司,成为六家电信运营商之一。2008年6月6日,经国务院批准中国铁通与中国移动实施重组。2015年12月31日,中国移动的全资子公司中移铁通完成对中国铁通目标资产和业务的收购。