中移铁通的前身为铁道通信信息有限责任公司，成立于2000年12月20日。2004年1月20日由铁道部移交国资委管理，更名为中国铁通集团有限公司（以下简称中国铁通），成为六家电信运营商之一。2008年6月6日，经国务院批准，中国铁通与中国移动实施重组。2015年11月27日，中国移动的全资子公司中移铁通以318.8亿元的价格完成对中国铁通目标资产和业务的收购。 2015年11月27日，中国移动宣布，其全资子公司中移铁通与铁通签订收购协议。中移铁通收购铁通相关目标资产和业务，收购价格为318.8亿元。
中移铁通目前已在临沂、潍坊、烟台、大连、济南、汕头、菏泽、青岛、郑州、济宁、安庆、呼和浩特、淄博、玉溪、抚顺、广安、曲靖、马鞍山、无锡、周口、云浮、怀化、广州、肇庆、延边、丽水、鞍山、保定、德阳、攀枝花、苏州、铁岭、株洲、巴中、佛山、钦州、乌兰察布、西安、忻州、德州、阳江、大兴安岭、十堰、锦州、沈阳、三门峡、贵港、益阳、南昌、温州、金华、唐山、等城市设立了网点。