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

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

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

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