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

沈陽出版社截至2013年底，共出版圖書7800余種，有880余種圖書分別榮獲國家、省部級優(yōu)秀圖書獎，占出書總量的11.2%，其中10種圖書分別榮獲“五個一工程”獎、國家圖書獎（提名獎）和中國圖書獎，成為國內為數(shù)不多的榮獲三項國家級圖書大獎的出版社之一。

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

沈陽出版社作為沈陽市屬唯一綜合性出版單位，主要從事圖書和電子音像、互聯(lián)網等的出版、發(fā)行，并在產品、產業(yè)鏈、媒體融合發(fā)展方面做了很多探索和嘗試，目前已實現(xiàn)圖書、電子音像、互聯(lián)網出版、網絡游戲出版等各出版業(yè)態(tài)全覆蓋。