Здание театра – памятник истории и архитектуры ХХ века – было заложено в 1909 году как Аксаковский народный дом. Первый спектакль состоялся 14 декабря 1938 года.

В составе творческого коллектива – оперная и балетная труппы, симфонический оркестр, хор и детская студия. Репертуар включает шедевры мировой, российской, башкирской классики и современной музыкальной культуры. Среди них – оперы «Травиата», «Риголетто», «Паяцы», «Тоска», «Кармен», балеты «Лебединое озеро», «Щелкунчик» и другие.

С начала 90-х театр проводит Международный фестиваль оперного искусства «Шаляпинские вечера в Уфе» и Международный фестиваль балетного искусства имени Рудольфа Нуреева. С 2016 года проходит Международный конкурс вокалистов имени Федора Шаляпина.

Спектакли театра удостоены всероссийских и международных наград. В 2006 году ему присуждена премия Правительства РФ имени Федора Волкова в номинации «Лучший творческий коллектив». В 2017 году опера «Геракл» Георга Фридриха Генделя принесла главному дирижеру Артему Макарову и солистке оперы Диляре Идрисовой звания лауреатов российской национальной театральной премии «Золотая маска».