它成立于 1997 年 9 月 3 日，由子公司广东移动（广东省）和浙江移动（浙江省）从中国国家电信垄断企业中国电信分离出来。 同年，中国移动股票在纽约和香港证券交易所上市。 公司原名为中国电信（香港）有限公司，2000年改为中国移动（香港）有限公司，2006年简化为中国移动有限公司。 1998年至2004年期间，公司又转移了一批其他资产，使移动通信覆盖全国各地区成为可能。 2006年，收购香港移动运营商华润万民电话有限公司。
2008 年 4 月，中国移动开始在八个城市（北京、上海、天津、广州、深圳、秦皇岛、沉阳和厦门）测试使用中国 TD-SCDMA（时分同步码分多址）标准的第三代 (3G) 网络.)。 然而，只有少数研究结果向公众公开。
2008年5月23日，随着行业整合，公司宣布收购中国铁通。
2009年1月7日，中国移动获得TD-SCDMA牌照，拓展3G电信业务。
截至 2010 年，中国移动控制了大约 70% 的中国市场，中国联通 20%，中国电信 10%。
2011年7月，公司副总经理张春江因1994年至2009年间受贿115万元，被判处死刑（缓期二年）并处没收财产。 高层管理人员在加入中国移动之前、担任政府职务期间和之后都允许这些滥用职权。
2013年底，美国苹果公司经过多年谈判，与中国移动签订了iPhone 5s和5c的供货合同。 中国移动也成为新款iPhone 6在中国的官方承运商。
2013年12月3日，公司获得建设第四代4G-LTE网络的牌照； 截至 2014 年底，该网络由 72 万个基站组成，为超过 9000 万用户提供服务。
2014年7月，中国移动与中国联通和中国电信合资成立中国铁塔公司，负责建设和维护电信铁塔，到2015年底，三家公司的铁塔均转入资产负债表. 截至2018年3月，中国移动在这家合资公司的持股比例为38%。 同样在 2014 年，收购了泰国电信公司 True Corporation（CP 集团的一部分）18% 的股份。
2021年5月，公司股票从纽约证券交易所退市。 2022年1月5日，公司在上海证券交易所公开发行股票。
