兰州歌舞剧院成立于1970年4月，其前身为兰州歌舞团。 剧院是兰州地区以演出大型舞剧、交响音乐会为主的综合性艺术表演团体，为发展和繁荣兰州地区的文化艺术事业作出了重要贡献。

剧院上演的主要剧目有：《小刀会》、《白毛女》、《红色娘子军》、《鱼美人》、《天鹅湖》，大型历史舞剧《兰花花》，大型舞蹈诗《西出阳关》；演出的小舞剧、小舞蹈达200余个。剧院所属交响乐团演奏了包括贝多芬的《第五交响曲》、德沃夏克的《自新大陆》和《梁祝》等在内的中外名曲100余部（首）。

剧院编创的大型历史舞剧《兰花花》在首届“中国丝绸之路节”上演出，获1992年度“敦煌文艺奖”，并得到文化部“为舞剧事业作出重大贡献”的表彰；大型舞蹈诗《西出阳关》在第四届中国艺术节上首演即引起轰动，而后在全国18个大中城市巡演，荣获中宣部“五个一工程”奖、文化部文华新剧目奖和甘肃省敦煌文艺奖；由陈维亚等人编排，刘震、田青、赵宏伟、刘芳等人演出的大型舞剧《大梦敦煌》与2001年首演。先后获得“中宣部精神文明建设‘五个一工程’奖”、“国家舞台艺术精品工程”精品剧目、文化部“优秀保留剧目大奖”等奖项。该剧几乎囊括了所有的国家大奖。截止2009年11月，《大梦敦煌》已在全国29个省市及海外6个国家累计演出800余场票房收入达8000余万元，成为中国舞剧“多演出、多产出”最为成功的范例。

兰州歌舞剧院由舞蹈团、交响乐团、舞台美术工作部、艺术培训中心等组成。有演职人员298人，其中副高以上职称34人，中级职称96人。现任院长苏孝林，主要演员田青、陈易忠、陈义宗、宋乃娟、刘维元、卢惠文、钱文、张洁等，在省内外多次获奖，深受观众喜爱。中央音乐学院教授、著名指挥家徐新先生生前担任交响乐团首席客座指挥，著名指挥家卞祖善、李心草等为交响乐团的客座指挥，编导刘颖正、万长征、芦家驹、杜筱梅和常任指挥刘和平、美术设计李建国、灯光设计霍永亨、服装化妆设计任燕燕均是具有较高知名度的艺术家。

从1998年开始，兰州歌舞剧院历经两年艰辛创作完成的《大梦敦煌》是一部敦煌题材的大型舞剧，在敦煌藏经洞发现暨敦煌学创立百年之际，于2000年4月在北京成功首演，2004年荣获“国家舞台艺术精品工程”十大精品剧目榜首。截止2008年，该剧已在北京、上海等28个城市以及澳大利亚、法国、西班牙等国演出500余场，总票房超过5000万元，创造了中国民族舞剧商业化演出的奇迹