安徽省歌舞劇院成立于1956年。2010年轉企改制為安徽省歌舞劇院有限責任公司。2013年11月更名為安徽省歌舞劇院，隸屬安徽演藝集團。

半個多世紀以來，劇院創排了大批舞臺藝術精品力作，積累了一批富有濃郁民族風格和地域特色的劇（節）目。舞劇《冬蘭》、民族舞劇《厚土》、音舞詩《皖風徽韻》、大型舞劇《徽班》、音樂劇《有一天》、歌劇《風雪大別山》等大批優秀劇目，榮獲中宣部第十二屆精神文明建設“五個一工程”獎、國家舞臺精品工程稱號、國際舞臺表演藝術“丹尼獎”、安徽省社會科學文學出版獎等眾多獎項；舞蹈《連心鎖》、花鼓燈舞蹈《燈》、《徽女情》、《鄉舞鄉情》、《花鼓佬》、《淮畔春語》分別在“全國舞蹈比賽”、“荷花獎”等賽事中獲得銀、銅、優秀表演獎；舞蹈《練射擊》榮獲第七屆華東專業舞蹈展演“創作一等獎”、“表演二等獎”；群舞《趕燈場·扭啊扭》、《風起淮河》獲得第十三屆全國舞蹈展演優秀節目獎。歌劇團的青年演員多次在金鐘獎安徽賽區選拔賽中分別斬獲民族組美聲組金獎，并代表安徽參加全國比賽。

2000年劇院被國家人事部、文化部授予“全國文化工作先進集體”稱號；2005年被中宣部、文化部等十四部委授予全國“三下鄉”先進集體稱號；2005年被人民日報社、品牌雜志社等單位授予“中國歌舞團十大影響力品牌”；2021年被安徽省文化和旅游廳授予2022-2024年度安徽省非物質文化遺產傳承基地（花鼓燈）。

多年來劇院堅持文化“走出去”戰略，作為安徽和國家對外文化交流的使者，多次應邀赴美國、英國、法國、俄羅斯、加拿大等多個國家和香港、澳門、臺灣地區進行交流演出，為促進中外文化交流，宣傳中國優秀民族藝術，增進中國與各國人民之間的友誼，做出了積極的貢獻。