1994年7月19日，中国联合通信有限公司成立，这是中国通信业历史上旨在打破垄断、深化改革的具有里程碑意义的事件。中国联通成立后，各省级公司相继成立。中国联通广西分公司（下称广西联通）成立于1996年2月，经营范围包括移动电话、长途电话、数据IP电话、互联网、无线寻呼等综合电信业务。12年以来，广西联通经历从无到有、从小到大、从经营单一业务到开展综合业务的成长过程；目前，广西联通已经成为广西电信市场的中坚力量，不仅实现了企业自身的巨大发展，而且为地方经济贡献了推动力量。
GSM起步早
广西联通成立以后不久，原邮电部下达了《关于原则同意联通公司在武汉等城市经营GSM数字移动通信业务的批复》。文件称，“原则同意你公司在湖北省的武汉市、广西自治区的南宁市、山东省的青岛市、黑龙江省的大庆市设立GSM移动交换局，组建GSM数字移动通信网，经营数字移动通信业务”。
广西联通GSM一期建网工作由此开始，南宁也成为中国联通最早铺设GSM的城市之一。据记者了解，1997年7月，广西联通完成覆盖南宁市区以及机场沿线（含机场）的GSM网络一期工程；随后，广西联通又启动了GSM网络二期工程，到1999年广西另一家移动运营商成立时，广西联通GSM网络已经覆盖至南宁周边地区；2000年4月，广西联通GSM二期工程竣工并投入运营，覆盖范围已扩展至广西全区的9个地市及其周边地区；广西联通GSM三期工程的主要目标是在2000年年底覆盖全区所有地、市、县和主要乡镇，主要交通干线和旅游景区的网络覆盖质量也明显提高。
2000年，GSM二期工程投入运行以后，广西联通的移动电话用户增长幅度明显加大，并且显示出强大的发展后劲。此外，广西联通还成功实现与广西国信寻呼公司的全面融合，成为集移动、长途、数据、互联网、IP电话、无线寻呼业务于一体的综合性电信运营企业。
进入2000年以后，广西联通继续加大对网络基础设施建设的投资力度，GSM网络覆盖范围不断向广大乡镇及偏远农村延伸。同时，广西联通还不断加快自有和代办两种营销渠道的建设，其用户规模与日俱增，业务发展也是一日千里。
CDMA发展快
2000年2月16日，中国联通与高通公司签订关于CDMA知识产权的框架协议；1年后的2001年2月16日，原中国联通董事长杨贤足对外宣布，将在全国200多个城市同时开工建设容量约为1330万用户的CDMA网络；2001年11月，广西联通CDMA一期工程完工。
广西联通CDMA一期工程容量为30万用户，基站遍布全区12个地区、90个县和发达乡镇以及高速公路沿线。广西联通还和参与CDMA项目建设、经营、服务和管理的10多家企业共同签署《“CDMA服务联盟”共同宣言》，承诺向用户提供最好的产品和服务，确保客户利益最大化。
工程容量相当于GSM五期工程的广西联通CDMA二期工程于2002年5月启动，至2005年5月广西联通CDMA三期工程竣工，广西联通共完成全区1352个乡镇的覆盖任务，乡镇覆盖率达100%。通过三期工程，广西联通还覆盖省级以上旅游景点73个、国道4221公里、高速公路1503公里、铁路干线2553公里；覆盖北部湾近海面积515平方公里，覆盖半径达80公里。至此，广西联通CDMA网络容量达到250多万门，全区覆盖率达到97％以上，CDMA用户规模超过80万，差异化优势已经充分体现，并得到广大用户的认可。
