沈陽出版社于1988年1月18日經(jīng)新聞出版總署（新出圖字【1987】第913號）批成立，是沈陽市政府直屬的市直局級單位。多年來為沈陽地方文化事業(yè)發(fā)展做出較大貢獻，是沈陽市宣傳文化系統(tǒng)先進單位和遼寧省文明單位。

2003年，沈陽市被中央確定為全國文化體制改革首批試點城市之一。沈陽出版社被沈陽市確定為文化體制改革試點城市的首批改革單位，于2004年8月整體加入新組建的文化企業(yè)沈陽書業(yè)集團（現(xiàn)已更名為沈陽出版發(fā)行集團），并于2006年1月1日整體由事業(yè)單位轉(zhuǎn)制為國有企業(yè)（所屬員工全部放棄事業(yè)身份，轉(zhuǎn)為企業(yè)職工），是全國城市出版社中第一家轉(zhuǎn)企的出版單位。

建社以來特別是轉(zhuǎn)企后，沈陽出版社堅持以發(fā)展為主題、以改革為動力、以提高社會效益和經(jīng)濟效益為優(yōu)秀，全力深化改革，推進體制機制創(chuàng)新，全力服務于遼沈地區(qū)黨和政府的工作大局，取得了“不添亂，多添彩”的發(fā)展成果，圖書出版的綜合實力得到了長足的進步,出版規(guī)模達到平均年出版圖書600種（新版300種、重印再版300種）的品種規(guī)模，重印再版率50%左右。銷售收入和利潤均實現(xiàn)10%以上的年遞增速度，國有資產(chǎn)總額有較大幅度增加。

沈陽出版社作為首批文化體制改革試點城市的首批改革單位，2004年8月整體加入新組建的沈陽書業(yè)集團(現(xiàn)更名為沈陽出版發(fā)行集團)，并于2006年1月1日整體由事業(yè)單位轉(zhuǎn)制為國有企業(yè)，是全國城市出版社中第一家轉(zhuǎn)企的出版單位。