Театр был создан первоначально в Бийске в 1960. Организовали его из ансамбля оперетты и драматического театра. За основу взяли репертуар ансамбля оперетты. Именно поэтому театр взял курс на постановку музыкальных комедий и оперетт. В 1964 театр музыкальной комедии из Бийска переехал в Барнаул.
Здесь он получил статус театра музыкальной комедии Алтайского края. Свой первый сезон театр музыкальной комедии начал опереттой «Роза ветров» Б. Мокроусова. Начиная с 1968, и вплоть до 1977 работой театра руководила Дубницкая И. А.. При ее участии были расширены жанровые рамки музыкальной комедии, основой же репертуара стала постановка оперетт.
В 1972 театр музыкальной комедии переезжает на новое место, ему отводится красивейшее здание на Комсомольском проспекте. Театр со своими постановками гастролировал во многих городах нашей страны, а также и в Польше, Монголии, Афганистане. Сегодня репертуар театра многообразен. Здесь ставятся: мюзиклы, рок- мюзиклы, водевили, современная опера, спектакли для детей и, конечно же, оперетты.