沈阳出版社于1988年1月18日经新闻出版总署（新出图字【1987】第913号）批成立，是沈阳市政府直属的市直局级单位。多年来为沈阳地方文化事业发展做出较大贡献，是沈阳市宣传文化系统先进单位和辽宁省文明单位。2003年，沈阳市被中央确定为全国文化体制改革首批试点城市之一。沈阳出版社被沈阳市确定为文化体制改革试点城市的首批改革单位，于2004年8月整体加入新组建的文化企业沈阳书业集团（现已更名为沈阳出版发行集团），并于2006年1月1日整体由事业单位转制为国有企业（所属员工全部放弃事业身份，转为企业职工），是全国城市出版社中第一家转企的出版单位。建社以来特别是转企后，沈阳出版社坚持以发展为主题、以改革为动力、以提高社会效益和经济效益为核心，全力深化改革，推进体制机制创新，全力服务于辽沈地区党和政府的工作大局，取得了“不添乱，多添彩”的发展成果，图书出版的综合实力得到了长足的进步, 出版规模达到平均年出版图书600种（新版300种、重印再版300种）的品种规模，重印再版率50%左右。销售收入和利润均实现10%以上的年递增速度，国有资产总额有较大幅度增加。 截至2013年底，共出版图书7800余种，有880余种图书分别荣获国家、省部级优秀图书奖，占出书总量的11.2%，其中10种图书分别荣获中宣部“五个一工程”奖、国家图书奖（提名奖）和中国图书奖，成为国内为数不多的荣获三项国家级图书大奖的出版社之一。