Здание театра – памятник истории и архитектуры ХХ века – было заложено в 1909 году как Аксаковский народный дом. Первый спектакль состоялся 14 декабря 1938 года. В составе творческого коллектива – оперная и балетная труппы, симфонический оркестр и хор. Репертуар включает шедевры мировой, российской, башкирской классики и современной музыкальной культуры. Одним из ярчайших деятелей, работавших в театре, был знаменитый артист балета Рудольф Нуреев. В его честь в одном из залов создан музей.

С начала 1990-х театр проводит Международный фестиваль оперного искусства «Шаляпинские вечера в Уфе» и Международный фестиваль балетного искусства им. Р. Нуреева, а с 2016 года – Международный конкурс вокалистов имени Федора Шаляпина. Спектакли театра удостоены всероссийских и международных наград. В 2017 году опера «Геракл» Г. Ф. Генделя принесла главному дирижеру Артему Макарову и солистке оперы Диляре Идрисовой звания лауреатов Российской национальной театральной премии «Золотая Маска».