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

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

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

沈阳出版社作为首批文化体制改革试点城市的首批改革单位，2004年8月整体加入新组建的沈阳书业集团(现更名为沈阳出版发行集团)，并于2006年1月1日整体由事业单位转制为国有企业，是全国城市出版社中第一家转企的出版单位。