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