安徽新华传媒股份有限公司是2008年2月24日在原安徽新华发行集团有限公司整体改制为股份公司基础上创立的，是安徽省最大的国有控股文化企业，公司注册资本9.1亿元。公司下设董事会办公室、总经理办公室、人力资源部、计划财务部、审计部、企业管理发展部、信息技术部和教材中心，拥有安徽新华图书音像连锁有限公司、安徽新华教育图书发行有限公司、安徽新华音像出版社、安徽华仑新媒体传播有限公司和全省17个省辖市子公司及其所属62个县分公司，覆盖全省城乡的507个网点构成完整的分销网络。

公司前身安徽新华发行集团有限公司（以下简称“集团公司”）于2002年9月，经中共安徽省委、安徽省人民政府同意和中宣部、新闻出版总署批准，在原安徽省新华书店和安徽省外文书店基础上成立。2007年11月，经安徽省人民政府批准，安徽新华发行（集团）控股有限公司（以下简称“控股公司”）成立，并授权经营原安徽新华发行集团有限公司100%股权和辅业资产。2007年12月底，控股公司通过公开挂牌、竞价交易，转让所持有原集团公司12.99%国有股权，成功引入了四川新华文轩连锁股份有限公司、鸿国实业集团有限公司、京师国教（北京）投资有限公司、安徽浙商投资集团有限公司、安徽出版集团有限责任公司等5家战略投资者。至此，安徽新华发行集团有限公司实现了产权多元化，建立起国有控股、产权多元的混合所有制。2008年2月24日，安徽新华发行集团有限公司召开股东大会，决定将公司整体变更为股份有限公司，并更名为安徽新华传媒股份有限公司。

公司主要从事出版物发行、音像出版、数字广告、多媒体及文化产业的投资管理等。2004年以来，公司全力推动观念转变、创新体制机制，强力推进集团化建设，提高集约化经营水平，从而确保经营业绩不断创出新高，销售总收入六年年均增长13%以上。

2005年—2009年，公司连续五年进入中国服务业500强，位次由2005年的247位上升到2009年的208位；2008年，公司荣获“全国文化体制改革优秀企业”，入选“全国文化企业30强”；2009年，公司荣获全国“五一”劳动奖状、“全国文化体制改革先进企业”和“全国读书活动优秀单位”称号；2010年，公司再次入选“全国文化企业30强”。

2010年1月18日，安徽新华传媒股份有限公司成功实现A股首发上市（股票简称：皖新传媒，股票代码：601801），募集资金12.98亿元，成为全国发行业主板首发上市“第一股”，公司市值超过100亿元，位居全国上市文化企业前列。2010年7月1日，公司进入沪深300指数样本股。