中国移动通信集团贵州有限公司（简称中国移动贵州公司）于1999年从原贵州省邮电管理局分离并独立运营。2004年，成为在境外上市的中国移动（香港）有限公司的全资子公司，注册资本25.42亿元。公司经营范围包括：在本省经营数字移动通信业务、IP电话业务、因特网接入服务业务、因特网骨干网数据传送业务，及相关业务和服务。
公司下设9个市（州）分公司、1个直属企业，在各县（市、区）设有分支机构，负责当地的移动通信运营服务。
成立以来，公司在市场上实现了持续快速的规模化发展。通信客户数从不到30万增长到近3000万；家庭宽带用户从零突破600万户。业务收入持续稳定增长，在2021年收入突破200亿元，是唯一一家完全在省内纳税的通信企业，成立以来上缴税收超过百亿元，连续多年获得贵州“A级纳税评级”。
成立以来，公司移动通信网络经历了2G/3G /4G /5G的演进，在网络演进中屡创省内第一，始终保持领先。2003年全省率先实现2G乡乡通；2007年率先实现2G村村通；2014年全省率先4G商用；2017年率先4G村村通；2019年打通全省第一个5G电话；2020年全省率先实现5G网络县县通、千兆宽带县县通;2024年实现全省行政村5G网络全覆盖。
“十四五”以来，公司全力向全业务运营商转型。一是全力加快宽带业务发展，跃升为本地第一大宽带运营商。二是全力确保5G网络和业务全面领先。构建了以5G为中心的数字化、智能化融合基础设施；积极开展5G在电力、煤矿、医疗等行业的业务应用创新，加速推动5G融入全省社会民生，赋能经济转型升级。三是全力落地落实贵州省“大数据”战略。贵阳数据中心是中国移动“3+3+X”重要布局节点之一，拉动半数互联网头部企业落户，2022年获评省内唯一国家新型数据中心；推动中国移动大数据（贵阳）创新研究院、中国移动（贵阳）智算数据中心、国家健康医疗大数据西部中心落地贵州，让全省大数据、算力产业发展如虎添翼。四是全力助推全省脱贫攻坚取得最后胜利。承担了全省80%左右的电信普遍服务任务、全省70%左右的“小康讯”建设任务和全省50%左右的宽带乡村建设任务，实现了30户以上自然村4G网络100%覆盖，数智乡村达标村达1.34万个，数智乡村示范点37个，被评为贵州省“履行企业社会责任五星级企业”