于1999年8月1日独立运营，公司下设9个地、州、市级分公司，76个县级分公司。经营网点遍布全省各地，自办和委托代办的移动通信终端销售、修理、交费、办理业务的营业点（厅）近4000个。网络已覆盖到全省100%的乡镇、主要风景旅游区和公路、铁路沿线。
中国移动通信集团贵州有限公司（简称中国移动贵州公司）成立于1999年8月。[1]公司在全省设立了9个市（州、地）级分公司和89个县级营业机构。
2001年，公司顺利完成全省模拟网退网，进入了数字化通信时代；2003年，成为全省最大的通信运营商，率先实现“乡乡通”；2004年，在香港和纽约同步上市；2007年，成为全省唯一实现行政村“村村通”的运营商；2008年，客户规模突破1000万；2009年，打通贵州第一个3G可视电话；2010年，客户规模跨越2000万。
国家明确TD-SCDMA（以下简称TD）是中国第三代移动通信的主要标准，要求坚定不移地推进TD发展。中国移动贵州公司以高度的责任感和使命感，义无反顾地投入到TD建设、运营和演进工作中，于2009年率先实现了3G（TD）商用。一方面以超常规速度完成了TD各阶段建设任务，于2010年底成功覆盖了全省所有市（州、地）中心城市城区、所有县城城区以及国家级重点风景区及部分高速公路沿线。另一方面加快发展TD业务，促进手机电视、手机阅读等应用型业务推广，积极推动3G通信市场的发展。
中国移动贵州公司以实际行动积极支持当地经济建设，出色保障了各类党政重要活动、社会活动和重点工程建设等的通信畅通；积极履行“优秀企业公民”职责，在各类急、难、险事故突发时，主动承担社会责任，全力保障全省通信安全和人民生命财产安全。在各类突发事故的通信保障和救助工作中，中国移动贵州公司的突出表现多次得到各级政府的表扬和肯定，赢得了社会各界的广泛赞誉。
公司业务
用户号码段包括135、136、137、138、139、150、151、158、159号段，主要经营移动话音、数据、IP电话和多媒体业务，拥有“全球通”、“动感地带”、“神州行”神州行大众卡（黔中游套餐）”、“神州行本地卡”、“神州行大众卡”、“移动商务座机”等地方品牌。业务方面：贵州移动在传统的语音业务上开展了短消息、“彩信”及其它无线数据业务。在无线数据增值业务应用上，贵州移动已形成了较高知名度的“移动梦网”品牌，通过“移动梦网”业务，客户可以随意享受网上定制、信息点播等多元化、个性化信息服务。贵州移动还推出了基于手机的“WAP”和基于笔记本、PDA终端的“随E行”两种无线上网方式。“随E行”业务是中国移动面向商务人士、集团客户推出的无线上网服务，它以GPRS/WLAN两种形式接入互联网和企业网，获取信息、娱乐和移动办公等。
公司荣誉
中国移动贵州公司的突出表现，得到各级党委、政府的高度肯定，赢得了社会各界的广泛赞誉。公司先后获得“全省诚信纳税A级企业”、“全省有突出贡献的国有企业”、 “中国企业文化建设先进单位”、全省四好领导班子、全国总工会“抗震救灾全国工人先锋号”、国务院国资委“抗雨雪冰冻先进集体”和“抗震救灾先锋队”等多项荣誉。已建成全国文明单位和全国精神文明建设工作先进单位5个，全国青年文明号8个，连续三年获全省文明行业称号，全省9个地（州、市）分公司省级文明单位创建率达100%。共有5个集体荣获“全国五一劳动奖状”，37个集体荣获“省五一劳动奖状”，5个集体获授“全国工人先锋号”，19个集体获授“贵州省工人先锋号”。有44名员工获得全国、省级“劳动模范”和全国、省级“五一劳动奖章”等荣誉称号。
2019年9月6日，贵州企业联合会、贵州企业家协会在贵阳联合发布了2019贵州企业100强名单，中国移动通信集团贵州有限公司排名第12。
