Уфимский государственный цирк был построен в 1968 году. Зал рассчитан на 1996 мест. Открытие цирка в Уфе состоялось 5 ноября 1968 года. По случаю открытия была организована специальная программа.
В 1970 году была учреждена студия подготовки профессиональной труппы "Башкирский национальный цирковой коллектив".
Большой вклад в становление цирковой труппы внесли первый директор цирка Хамматов Хамиль Хайруллович, заслуженный работник культуры БАССР Р.Дербиешева, главный режиссер и постановщик Н.Барзилович, руководитель эстрадного оркестра цирка, заслуженный артист БАССР В.Крупинский.
7 сентября 1973 года состоялась премьера программы "Цвети, Башкортостан!", сценаристами и режиссерами которой были Н.Барзилович, И.Девяткина Над программой работали композиторы Н.Ахметов, Р.Газизов, В.Свешников, С.Миронов, И.Королев и художник М.Затеева. Центральное место в программе занимал аттракцион "Медведи бурзянских лесов", подготовленный заслуженным артистом РСФСР, народным артистом БАССР Р.Касеевым и заслуженным артистом БАССР Н.Касеевым.
В репертуаре цирка имеются номера в исполнении акробатов-наездников под руководством М.Султангареева, группы воздушных гимнастов "Горная легенда" (Ю.Газизов и Г.Газизова), группы "Айгуль", в которую входят заслуженные артисты БАССР С.Ярмухаметова и Г.Султангареева, выступления жонглера - заслуженного артиста БАССР Л.Султанова, группы "Необыкновенный сабантуй", в состав которого входят заслуженный артист РСФСР Г.Петринская и А.Вильданова.
В программе участвуют лучшие номера Российского цирка: джигиты, акробаты-эксцентрики, канатоходцы, веселый клоун, дрессированные собаки, обезьяны, козы и коровы. В программе задействовано 120 авторских костюмов и 20 тонн реквизита и оборудования.
Коллектив Башкирской цирковой труппы гастролировал по стране и за рубежом с программами "От сердца к сердцу" в 1979, "Сабантуй на манеже" в 1984, "Арена дружбы" в 1989.
В 1973-1991 году Уфимский государственный цирк входил в состав творческо-производственного объединения "Союзгосцирк", а с 1991 года - входит с состав российской государственной цирковой компании "Росгосцирк".
В настоящее время цирк возглавляет заслуженный работник культуры Республики Башкортостан Михайлищев О.В.