Официально Башкирский академический театр драмы имени Мажита Гафури был основан 4 декабря 1919 года в городе Стерлитамак как Первый государственный театр Башкортостана.
Но, история театра возникла гораздо ранее до своего открытия. Изначально, театр существовал как непрофессиональное творческое объединение, которое функционировало во время Октябрьской революции и гражданской войны.
После официального открытия в репертуар театра входили произведения известных башкирских драматургов. Кроме того, здесь ставились спектакли по классическим пьесам российских писателей. В 1922 году сложившийся коллектив был переведен в Уфу, где воссоединился с татарской труппой Уфимского показательного театра, после чего получает название Башкирского государственного театра драмы. А несколько позже, в 1935 году обретает статус академического.
В 30-е годы прошлого столетия, в театре, в основном, ставились спектакли об истории народа Республики Башкортостан. Также, в театре начали появляться спектакли, посвященные революционным сражениям и выдающимся людям страны.
В настоящее время театр все больше обращен к произведениям классической литературы.
Современное здание театра находится на месте Воскресенского собора, который был разобран в 1932 году. Единовременно театр может принять в свои стены около 620 посетителей.