中国联通有限公司贵州分公司是中国联通在贵州设立的分支机构，成立于1995年9月，下辖9个市分公司，在全省62个县（市）设有分支机构。
网络建设GSM网络，1995年底开始建设，全省网络规模为：端局总数为30个，交换容量722.5万门；独立HLR 16个，容量为1175万门；无线容量736万，基站总数为4771个。
CDMA网络，2001年年中开始建设， 经过3期扩容，全省网络规模为：端局总数为17个，交换容量320.5万门；独立HLR 7个，容量为370万门；无线容量491万，基站总数为3788个。
数据长途网络，1999年6月开始建设，总体规模为：长途网累计达到35000路端；数据网VOIP总数达到1240E1，前置交换机达到7179E1，全省 会议电视网络的MCU容量为144个端口，各类端口总数达到2044个。
互联网，2000年初开始建设，在全国率先完成了165二期省网扩容工程，系统用户容量达到140万户；接入服务器达到1086个E1。
无线寻呼网络，现有入网中继线171条，系统26套，基站591个，发射机1780台，话务座席190个，有4个地市的基站实现了卫星传输。
基础传输网络建设，一级干线在省内光缆线路长度约1188公里，省内干线光缆线路总长约2597公里；在全省9个地市的本地传输网光缆线路达到33800公里。
业务发展截止2004年底，GSM网上用户数已达706.3万，CDMA网上用户数为98.4万户，移动用户数在贵州市场占有率超过38％；数据、互联网和193长途业务也保持快速发展的势头。
2004年，贵州联通收入总量和利润总额分别在全国排名第三和第二；全年移动运维专业KPI指标综合考评列为全国第二；GSM和CDMA网络质量均名列联通系统第一；信息系统建设等多项工作在全国系统也实现了领先性站位。
机构设置按照麦肯锡公司设计的机构调整方案，贵州联通2002年3月完成了第二步机构改革工作。机构改革突出了损益责任，设置模式从本省实际出发：省分公司按照"业务单元型"模式设置4个业务单元、4个共享部门及10个职能部门；9个地市分公司分别按照"市分业务单元型"和"市分职能部型"模式进行机构设置；62个县级分支机构均设立分公司，从而形成了一套比较完备的运行体系。
截止2005年2月，贵州联通共有员工6872人，其中公司管理员工3051人，委托社会管理员工3821人。
