廣西新華書店集團股份有限公司前身為1949年12月9日成立的新華書店廣西分店。2004年4月9日，經國家新聞出版總署和自治區人民政府批準，廣西新華書店集團有限公司正式掛牌成立。2012年10月，全區新華書店通過公司化改制和資源整合，組建了全區性股份制集團，實現集約化經營，通過市場化手段運作的廣西新華書店集團股份有限公司（簡稱廣西新華書店集團）正式掛牌成立，成為廣西規模最大、專業化程度最高的出版物發行單位。2017年4月，根據自治區黨委、政府決策部署，廣西新華書店集團與廣西出版傳媒集團有限公司重組整合，成為自治區人民政府直屬國有企業廣西出版傳媒集團有限公司的控股子公司。2019年，廣西新華書店集團連續七年上榜“廣西企業100強”，連續四年上榜“廣西服務業企業50強”。

廣西新華書店集團實行“統一領導，分級管理”，內設職能部門13個，轄125家公司，其中全資子公司106家、控股公司9家、參股10家。2018年末，在崗職工3257人，全年銷發貨總碼洋43.68億元。廣西新華書店集團9個直屬黨支部現有在職黨員110人、離退休黨員77人，合計187人。