1999年全国电信行业实施移动分营改革，同年8月16日，新疆维吾尔自治区移动通信公司挂牌成立。2004年6月新疆、内蒙古、甘肃等10省区移动公司在香港注资上市，公司更名为中国移动新疆公司通信有限责任公司。2006年7月再次更名为中国移动通信集团新疆有限公司。公司主营移动话音、数据、IP电话、多媒体业务及与移动通信业务相关的系统集成、漫游结算、技术开发服务和经集团公司和通信管理局授权和批准的其他业务，并有计算机互联网单位经营权和国际出入口局业务经营权，拥有“全球通”、“神州行”、“动感地带”等知名品牌。

根据国家关于电信体制改革的总体部署和要求，1999年8月16日新疆维吾尔自治区移动通信公司挂牌成立。2004年6月，在国务院统一部署下，根据中国移动集团公司“整体上市、分步实施”的思路，新疆移动通信公司在香港、纽约成功上市，公司更名为中国移动新疆公司通信有限责任公司。2006年7月再次更名为中国移动通信集团新疆有限公司。（以下简称新疆移动）。

公司现有3个党群部门、9个职能管理部门、8个生产中心、15个地州市分公司。全疆共有员工7899人，少数民族占21.71%。平均年龄28岁。公司领导班子成员五名，党组书记兼董事长、总经理。二级经理93名，（地市班子原则配备一正两副。2005各地、市分公司逐步成立党委，实行三级管理）。

新疆移动主要经营移动语音、数据、IP电话和多媒体业务，并具有计算机互联网国际联网单位经营权和国际出入口局业务经营权。除提供基本话音业务外，还提供传真、数据、IP电话等多种增值业务，拥有“全球通”、“神州行”、“移动梦网”、“动感地带”、“神州行天山通”等知名品牌。公司秉承“沟通从心开始”的企业服务理念、“追求客户满意服务”的企业经营宗旨，努力为客户提供一体化的优质服务，极大地满足了客户多样化的通信需求。

新疆移动作为疆内惟一专注移动通信发展的通信运营公司，在网络建设与业务发展方面始终保持领先地位，经过不断地发展与建设，建成了质量一流、覆盖完善、技术领先、通达全国、连接世界的精品网络。移动网络规模和客户数量在疆内遥遥领先。截止2004年8月，网络已全面覆盖全疆88个的地、州、市县，主要交通干线已实现连续覆盖，对高速公路覆盖达95%，对乡镇团场和主要国道覆盖达90%。网络总容量达到410万门，客户总数达到320万户。截至2005年9月底 ,中国移动与201个国家和地区的250个运营公司开通了GSM国际漫游业务，并与90个国家和地区的71个运营商开通了GPRS国际漫游，国际短信共通达106个国家和地区的214家运营商，彩信通达4个国家和地区的14家运营商。

公司内强素质，外塑形象，守法经营，持续发展，先后获得了多项国家级和自治区级荣誉。连续6年被中国消费者协会评为“诚信单位”，被自治区授予“突出贡献企业”；2004年被国家交通战备办公室评为全国“交通战备正规化建设先进单位”；2005年获得“全国级青年文明号”；2005年被自治区精神文明建设指导委员会命名为“自治区文明行业”，所有15个地州分公司均成功创建成“自治区级文明单位”。

面向未来，中国移动通信确立了“做世界一流企业，实现从优秀到卓越的新跨越”的发展战略目标。围绕这一目标，中国移动新疆公司将秉承“正德厚生，臻于至善”的企业核心价值观，深入贯彻科学发展观，努力提升核心竞争力，通过打造卓越的运营体系，建设卓越的组织，培育卓越的人才，努力成为移动信息专家和卓越品质的创造者，积极推进自治区国民经济和社会信息化发展进程，努力为新疆的繁荣昌盛和稳定做出自己应有的贡献。

公司以“创无限通信世界 做信息社会栋梁”为使命，一直以高于新疆GDP、高于行业的增长速度实现了收入的持续增长，为促进地方经济发展做出了积极贡献。中国移动新疆公司走过创业、成长、规模发展、全业务运营四个阶段，分别实现了从垄断经营者到市场竞争者、从国有企业到上市公司、从“创国际一流通信企业”向“做国际一流企业”迈进的发展目标，逐步成长为新疆信息化建设的主力军。公司积极配合地方经济发展规划，结合各地经济发展特点：重点地区，重点投入，共投入数百亿资金进行通信网络建设。网络交换容量和客户数不断快速增长，年运营收入也实现了持续增长。

中国移动通信企业文化的核心内涵是“责任”和“卓越”，即要以“正身之德”而“厚民之生”，做兼济天下、善尽责任、不断进步的优秀企业公民。

中国移动企业文化理念体系

企业价值观：正德厚生 臻于至善

企业使命：创无限通信世界， 做信息社会栋梁

中国移动的愿景：成为卓越品质的创造者

2011年12月，获得中央精神文明建设指导委员会授予的“第三批全国文明单位”荣誉称号。

2021年4月，获得中华全国总工会授予的全国五一巾帼标兵岗荣誉称号。