Знакомство уфимцев с театральным искусством состоялось в конце XVIII в. благодаря полякам, отбывавшим ссылку в городе. В 1772 г. они дали два драматических представления «Пан Бронислав» в доме воеводы Мензелинского уезда Н. Можарова. Спектакль шел на польском языке, но увиденное действо все равно серьезно потрясло зрителей.
Первый приезд профессиональных актеров и музыкантов в Уфу состоялся в начале 40-х гг. XIX в. Они приехали в составе казанской труппы Н.А. Соколова, привезя зрителям хоровое пение, оперу, водевиль, драматические спектакли. Их последующий приезд спустя 15 лет оказался очень успешным и был высоко оценен зрителями.
В течение двух лет, с 1849 по 1850 гг., уфимских зрителей своими водевилями радовала труппа Иванова. О ее приезде даже написала местная газета в 1849 г., опубликовав восторженную рецензию с высокой оценкой игры актеров труппы.
Собственный театр в Уфе был построен лишь в 1861 г., он был деревянным и сгорел через семь лет. В 1876 г. на его месте был воздвигнут двухэтажный театр, основные средства для строительства которого были выделены действительным статским советником Иваном Базилевским, его именем назвали театр – Базилевский. Здание театра несколько раз сгорало и вновь отстраивалось.
В начале XX в. жители города с удовольствием посещали театральные постановки в летнем Видинеевском театре, в помещениях которого сочетались различные стили и сложная резьба. Зимние спектакли ставили в залах Дворянского собрания и Большой Сибирской гостиницы.