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