贵州省新华书店成立于1950年1月15日，是贵州省创建最早的文化企业之一。贵州省新华书店是国家一级图书批发企业，是省内目前教材、图书、音像等各类出版物唯一的总发行单位。下设九个地、州、市中心支店，销售网点遍布全省。2005年贵州出版集团公司成立后，贵州省新华书店隶属于贵州出版集团公司。

贵州省新华书店自成立至今，始终坚持“诚信、优质、共赢”的经营服务理念，竭诚为我省广大读者及客户提供优质周到的服务，取得了良好的社会效益和经济效益，为贵州省的政治文明、精神文明和物质文明建设作出了显著的贡献。

先后被国家新闻总署人事部评为“先进单位”、“全国农村图书发行单位”，被贵州省经济委员会评为“先进单位”，被贵州省银行业协会评为“信贷诚信”企业，被贵州省中国工商银行评为“AAA级信用企业”，全省95%的县、市、区新华书店分别被评为省、（地、州）、市，县、（市）级文明单位。目前，已成为全省功能最齐全、实力最雄厚、发行业务量最大的图书及电子音像出版物发行机构，是贵州省专门从事教科书发行的省内大二型企业。

2006年11月，贵州省新华书店组成新一届领导班子，在省委宣传部、贵州省新闻出版局和贵州出版集团公司的领导和支持下，紧紧围绕企业发展这一主题，在内部进行了机构人员等制度改革，不断强化管理，为贵州省新华书店业务重组和战略规划的实施奠定了良好的基础。

白云区综合楼在贵阳市市白云区白云南路，地处201国道贵遵高速公路交叉处，离贵阳市区仅14公里。仓库面积为1729700平方米，室外停车场2827平方米，主楼5800平方米，有50个标间，整个装卸平台可并停7台大卡车，每平米载重3吨，整个装卸平台可载重3万吨左右。整个主楼共分为四层。