沈阳京剧院始建于1959年，2006年1月被评为全国重点京剧院团。
剧院武戏实力雄厚，长期处于领先地位；唐（韵笙）派艺术在全国独树一帜，被誉为“南麒北马关外唐”，2006年唐派艺术被国家、省、市政府确定为非物质文化遗产。剧院人才济济，拥有唐韵笙、秦友梅、黄云鹏、周仲博、焦麟昆、汤晓梅等代表人物，并造就和引进了许多优秀青年艺术人才。他们有的文武兼备，有的独具风格，多次在全国或省级赛事中夺取重要奖项；其中，被东南亚观众称为“武旦皇后”的李静文，荣获“梅花奖”，87年全国京剧电视大奖赛优秀表演奖、武旦组第一名；有“武生状元”美誉的常东，荣获“梅花奖”，中国艺术节优秀表演奖，2001年全国青年京剧演员电视大奖赛最佳表演奖、武生组第一名，全国优秀青年演员评比展演一等奖；张宏伟两度获省戏剧“玫瑰奖”。
20世纪50年代剧院曾赴欧洲十几个国家三十多个城市访演；20世纪90年代以来又先后赴新、荷、法、意、西、韩、美、加、日、俄等国并多次赴港澳演出，均受到观众热烈欢迎和高度赞誉；剧院还多次应邀进中南海和人民大会堂演出。
建国初期，毛泽东主席曾观看本院编演的《美人计》并提出修改意见；在第一届全国戏曲观摩演出大会上，沈阳京剧院创排的《雁荡山》荣获最高奖，周恩来总理说：“《雁荡山》为京剧武戏开辟了一条道路。”近年来，纳入沈阳演艺集团统一管理的剧院焕发出蓬勃的生机，艺术创作俨然居于同行业前列。
2011年以来，剧院创排的大型新编历史剧《将军道》连获第六届中国京剧艺术节金奖，第二十届曹禺戏剧文学奖（第四届中国戏剧奖·曹禺剧本奖），第十四届文华优秀剧目奖，并荣膺国家十大舞台艺术精品工程及中宣部第十三届精神文明建设“五个一工程”奖。