沈陽出版社於1988年1月18日經新聞出版總署（新出圖字1987第913號）批成立，是沈陽市政府直屬的市直局級單位。多年來為沈陽地方文化事業發展做出較大貢獻，是沈陽市宣傳文化系統先進單位和遼寧省文明單位。2003年，沈陽市被中央確定為全國文化體制改革首批試點城市之壹。沈陽出版社被沈陽市確定為文化體制改革試點城市的首批改革單位，於2004年8月整體加入新組建的文化企業沈陽書業集團（現已更名為沈陽出版發行集團），並於2006年1月1日整體由事業單位轉制為國有企業（所屬員工全部放棄事業身份，轉為企業職工），是全國城市出版社中第壹家轉企的出版單位。