中国移动通信集团广东有限公司（GMCC）于1998年1月正式注册成立，是中国移动（香港）有限公司在广东设立的全资子公司，1987年11月18日在我国最早开通移动电话业务。
广东移动是我国信息通信行业中规模最大的省级公司、也是广东省最大的通信运营商，网络覆盖了广东所有的行政区，网络人口覆盖率99.24%，城区达到99.71%，国道覆盖率99.80%，城区主要道路覆盖率99.71%，高速公路实现100%无缝覆盖，全省三星级以上酒店实现100%覆盖，在全国率先进行电梯和地下车库覆盖，重要场所实现100%覆盖。截至2004年底，广东移动拥有移动电话用户总数达4,080.05万户。
2022年，广东省数字政府建设运营中心基于联创中心平台发布了“粤基座”和“基于超级SIM国密技术与零信任技术的5G专网鉴权系统应用研究”两项成果。该成果由广东移动等公司联合打造。
2023年12月12日，中国移动粤港澳（韶关）数据中心一期项目开工活动在韶关市浈江区举行。项目承载广东移动骨干网络业务，全省行业云，业务网、支撑网业务云化业务，以及IDC云计算等业务，同时，为更好利用枢纽节点优势，后期将部署万卡级智算中心。
广东移动拥有“
全球通”、“
神州行”、“动感地带”、“神州行大众卡”等四大著名品牌和全球通俱乐部、VPMN集群网等六大产品线，网号135、136、137、138、139家喻户晓，业务经营范围涉及移动话音基本业务、IP电话、172数据业务和多媒体业务，并具有计算机互联网国际联网单位经营权。现在，公司不但为广大客户提供移动话音服务，还可提供移动银行、彩票投注、随e行、百宝箱、kjava、彩铃等数千种增值业务。
2018年10月13日消息，近日中国裁判文书网公布了副厅级干部、原任中国移动通信集团广东有限公司副总经理
郑川受贿案的一审刑事判决书。广州市中级人民法院经审理查明：郑川在担任广州移动公司副总经理和总经理期间，利用职务上的便利，帮助林某1(另案处理)承接了该公司大量的基站配套土建、服务厅装修、机楼装修等工程。广州市中级人民法院后作出判决：被告人郑川犯受贿罪，判处有期徒刑十一年，并处罚金人民币一百五十万元。
2023年12月，经中央纪委国家监委批准，中国移动通信集团有限公司纪检监察组、广州市监察委员会对中国移动通信集团广东有限公司原党委委员、副总经理
葛磊严重违纪违法问题进行了纪律审查和监察调查。
2024年6月2日，据中国移动纪检监察组、河南省纪委监委消息：中国移动广东公司原党委书记、董事长、总经理
魏明涉嫌严重违纪违法，目前正接受中国移动纪检监察组和河南省商丘市监委纪律审查和监察调查。