成立
中國聯通有限公司貴州分公司是中國聯通在貴州設立的分支機構，成立於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網路質量均名列聯通系統第一；信息系統建設等多項工作在全國系統也實現了領先性站位。
