沈阳京剧院前身是1948年成立的东北文协平剧工作团，后几经演变，1954年改为辽宁京剧团。1959年与沈阳市京剧团等合并，正式建立沈阳京剧院。2006年1月被文化部评为全国十大重点京剧院团。
剧院行当齐全，艺术力量雄厚，拥有独树一帜、自成流派、被誉为“南麒北马关外唐”的唐韵笙和秦友梅、黄云鹏、周仲博等老一辈艺术家，以及汤晓梅、王丽芳、顾景荣、汪庆元等著名中年演员。
近来年，剧院培养和引进了一批优秀青年艺术人才，他们有的文武兼备，有的独具风格，多次在全国及省、市大赛中获奖。如程派艺术传人迟小秋荣获文华奖、梅花奖，被东南业观众誉为“武旦皇后”的李静文荣获梅花奖、全国京剧电视大奖赛优秀表演奖。
剧院在50年代，曾赴欧洲十几个国家访问演出。80年代以来，又先后赴新加坡、荷兰、法国、意大利、西班牙、韩国、美国、加拿大、日本等国家及香港地区演出，受到海内外观众的热烈欢迎和高度评价。