История Бугульминского театра началась еще до Великой Отечественной войны. Здание, в котором расположился театр, было построено в 1897 году, как Народный дом. В нем был оборудован театральный зал, который был рассчитан на 350 зрителей.
В 1935 году театр получил официальный государственный статус. Во времена Отечественной войны руководителем театра была Н. Ольшевская – актриса театра, а также мама А. Баталова, который стал Народным артистом СССР. Именно в этом театре он начинал свою карьеру актера, поэтому в 2008 году театру присвоили его имя.
В советское время труппа театра радовала зрителей своими представлениями не только в Бугульме, но и по всей территории России. В последние годы труппа театра постоянно радует жителей города разнообразными театральными представлениями, которые рассчитаны как на детей, так и на взрослых.