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万，差异化优势已经充分体现，并得到广大用户的认可。
在市场营销方面，广西联通坚持“在保护市场环境的前提下,以有限的资费优势与明确的业务优势为拉动引擎，通过精细化营销模式实现CDMA的发展”。广西联通还致力于寻找CDMA营销转型以及CDMA与GSM协调发展的办法，促进自身可持续发展。
“大联通”运营模式
广西联通坚持按照国际一流电信运营公司的标准和要求，坚持“两新、两高、一综合”（建立新机制、建设新网络、采用高技术、实现高增长、发展综合业务）的发展战略，实现公司在各个层面的发展和进步。
在企业内部，广西联通不仅强化公司“实力定地位、效益定存亡、核心竞争力定未来”的竞争意识，而且确立以“三个转变”(即“由依靠资费、成本与投资拉动市场向经营、服务和管理拉动市场转变”)、“四个有效”(即“有效益的投资，有效益的支出，发展有效益的用户，增加有效益收入”)为主导的经营理念。
在产业链上，广西联通积极发挥运营商的主导作用，与合作伙伴共同打造“大联通”的运营模式：即联通、渠道、终端、SP/CP伙伴联合成为一个利益共同体，面向客户进行一体化的设计，实行高度的实时信息共享和一体化运营，提高产业链的运作效率，更好地为客户提供服务，以适应多变的市场需求。同时，广西联通还积极整合各分销渠道，按照产品线、地域、细分市场对合作伙伴进行更加准确的定位，最终形成共同发展客户、共同推广产品、共同开发产品、共同提供服务、共同创造价值的“大联通”。
通过“九五”特别是“十五”期间的大发展，广西联通的移动通信、数据通信、长途通信业务都得到了长足的发展。同时，广西联通还在强化管理、加快网络建设、提高网络质量、加强营销、改善服务获得突破，使广西联通在“十五”期间业务收入年均增长45%以上，移动电话市场占有率达35%左右，国内长途电话、数据通信及互联网市场占有率分别达到20%，无线寻呼保持市场占有率的绝对优势。
