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

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

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

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