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

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

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

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