Башкирский государственный театр оперы и балета принял первых зрителей 14 декабря 1938 года. Газиз Альмухаметов и Файзи Гаскаров - яркие представители первого поколения деятелей искусства Башкортостана направили студентов для обучения в национальных студиях при Ленинградском хореографическом училище и Московской консерватории. В годы войны в Уфу был эвакуирован Киевский академический театр оперы и балета им. Т. Шевченко.
Сегодня популярны Международные фестивали оперного искусства «Шаляпинские вечера в Уфе», организуемые театром с 1991 года. Гостями оперного праздника в разные годы стали яркие певцы и дирижеры Большого и Мариинского театров, Перми, Саратова, Воронежа, Екатеринбурга, Самары, Новосибирска, а также из Италии, Болгарии, Германии.
С историей БГТОиБ неразрывно связано имя гениального танцовщика XX века Рудольфа Нуреева. Именно в Уфе, на этой сцене он сделал первые шаги на пути к мировой славе.
В 2008 году «Золотой маски» в номинации «За честь и достоинство» удостоена народная артистка СССР Зайтуна Насретдинова. За выдающийся вклад в культурные достижения Совет международного биографического центра (Кембридж, Великобритания) присудил З.А. Насретдиновой почетное звание «Международный профессионал». В 2007 году редакционной коллегией и творческим советом журнала «Балет» она удостоена приза «Душа танца» в номинации «Мэтр танца». В 2008 году призом «Душа танца» в номинации «Рыцарь танца» награжден заслуженный артист России, народный артист Башкортостана Шамиль Терегулов.
В 2006 года театру присуждена Премия Правительства России имени Ф.Волкова в номинации «Лучший творческий коллектив». Она была вручена на VII Международном Волковском фестивале в Ярославле, который открылся балетом «Аркаим» Л.Исмагиловой. В 2007 году в составе делегации мастеров искусств РБ ведущие артисты оперы и балета, симфонический оркестр и хор театра приняли участие в Гала-концерте, посвящённом 450- летию добровольного вхождения Башкирии в состав России (Москва). В 2008 г. в составе делегации мастеров искусств РБ артисты театра выступили в штаб-квартире Юнеско в Париже на выставке-презентации «Башкортостан: «450 лет вместе с Россией». В этом же году симфонический оркестр успешно выступил на гастролях в Южной Корее и был удостоен высокой награды – копии Короны I Корейского императора.
Башкирский государственный театр оперы и балета стал победителем X Всероссийского конкурса «1000 лучших предприятий и организаций России-2009» в номинации «Лучшее предприятие сферы культуры и искусства России» (Москва). БГТОиБ также был удостоен почетного статуса - «Национальное достояние России – 2010» (Москва).
С небывалым общественным резонансом в масштабе республики и России прошли премьеры спектаклей: «Мадам Баттерфляй» Дж. Пуччини и «Прометей» Р. Сабитова, «Наки» С. Низаметдинова «La marionette» («Марионетка») на музыку С. Стравинского, «Князь Игорь» А. Бородина. В 2009 году открылся Малый зал театра. На новой площадке уже идут новые спектакли и концертные программы: «Любовный напиток» Г. Доницетти, «Вальпургиева ночь» Ш. Гуно, «День рождения Кота Леопольда» Б. Савельева, «Неклассический дивертисмент», музыкальная комедия «Кодаса» («Свояченица») З. Исмагилова.