中移铁通的前身为铁道通信信息有限责任公司，成立于2000年12月20日。2004年1月20日由铁道部移交国资委管理，更名为中国铁通集团有限公司（以下简称“中国铁通”），成为六家电信运营商之一。2008年6月6日，经国务院批准，中国铁通与中国移动实施重组。2015年11月27日，中国移动的全资子公司中移铁通以318.8亿元的价格完成对中国铁通目标资产和业务的收购。
面向未来，中移铁通将立足于中国移动业务发展链条上的专业化公司，秉承“移动改变生活”的战略愿景，坚持“质量是企业生命线”和“客户为根，服务为本”的理念，以“全业务拓展差异化、铁路集客拓展优势化、网络维护专业化、工程建设精细化、互联网运营支撑平台化、国际业务安全化、中移价值大化”为原则，积极创新，锐意进取，不断提高产品质量，提升服务水平，努力做好中国移动全业务发展的支撑、服务、拓展者，为创造中国移动大价值做出自己的贡献。
