沈阳出版社于1988年1月18日经新闻出版总署（新出图字【1987】第913号）批成立，是沈阳市政府直属的市直局级单位。多年来为沈阳地方文化事业发展做出较大贡献，是沈阳市宣传文化系统先进单位和辽宁省文明单位。

2003年，沈阳市被中央确定为全国文化体制改革首批试点城市之一。沈阳出版社被沈阳市确定为文化体制改革试点城市的首批改革单位，于2004年8月整体加入新组建的文化企业沈阳书业集团（现已更名为沈阳出版发行集团），并于2006年1月1日整体由事业单位转制为国有企业（所属员工全部放弃事业身份，转为企业职工），是全国城市出版社中第一家转企的出版单位。

建社以来特别是转企后，沈阳出版社坚持以发展为主题、以改革为动力、以提高社会效益和经济效益为核心，全力深化改革，推进体制机制创新，全力服务于辽沈地区党和政府的工作大局，取得了“不添乱，多添彩”的发展成果，图书出版的综合实力得到了长足的进步,出版规模达到平均年出版图书600种（新版300种、重印再版300种）的品种规模，重印再版率50%左右。销售收入和利润均实现10%以上的年递增速度，国有资产总额有较大幅度增加。

沈阳出版社在出版工作中积极贯彻战略发展规划，传统出版不断巩固，服务地方出版物、教育出版物、大众出版物三大板块特色鲜明，图书综合质量不断提升。

沈阳出版社在市委市政府的支持下，立足沈阳，布局周边，做实区域市场。

近年来，沈阳出版社在市委市政府的支持下，立足沈阳，布局周边，做实区域市场。几年来相继成立了鞍山出版中心、庄河工作室、丹东出版中心、本溪出版中心。2013年对鞍山出版中心进行了升级改造，成立鞍山润泽文化传媒有限公司，开创了经营者个人参股的尝试。

精品战略取得显著成效。2012年，被辽宁省新闻出版局评为“辽宁省重大选题建设和精品图书出版先进单位”；2013年，电子类选题《实地见证雷锋正能量——全国寻访25任雷锋班班长》和《民国辽沈金石书画史1911-1949》获国家出版基金资助，跻身为数不多的获得国家出版基金资助的出版社之列。

在出版工作中积极贯彻战略发展规划，传统出版不断巩固，服务地方出版物、教育出版物、大众出版物三大板块特色鲜明，图书综合质量不断提升。转企以来，先后出版了《雷锋在沈阳》《长白山植物图图谱》《工人村》《盛京赋》《沈阳历史文化丛书》《辽宁农民致富宝典》《20世纪中国文艺图文志》《季羡林文丛》《蔡康永的说话之道》等一批社会效益和经济效益俱佳的出版物。数字出版全面加强，通过一系列重点项目的带动取得了跨越式发展。

截至2013年底，共出版图书7800余种，有880余种图书分别荣获国家、省部级优秀图书奖，占出书总量的11.2%，其中10种图书分别荣获中宣部“五个一工程”奖、国家图书奖（提名奖）和中国图书奖，成为国内为数不多的荣获三项国家级图书大奖的出版社之一。