Театр открылся в Новосибирске в июне 1944 года по инициативе эвакуированных артистов, музыкантов и режиссеров спектаклем «Испытание любви». После Великой Отечественной войны переехал в Кемерово и был размещен в ДК Кировского района, а в 1948 обосновался в центре города – в новом помещении ДК Коксохимзавода. В 1963 году получил собственное здание, в котором располагается и по сей день.
В разные годы здесь ставили спектакли М. Ошеровский, Ю. Гриншпун, В. Курочкин, А. Кордунер, К. Стрежнев, Б. Рябикин, М. Гершт. Спектакли «Моя прекрасная леди» и «Табачный капитан» в постановке Т. Гогавы отмечены наградами всесоюзного и всероссийского фестивалей музыкальных театров. Театр гастролировал в Москве, Ленинграде, Минске, Алма-Ате, Ташкенте, Киеве, Сочи, Крыму, Владивостоке, Нюрнберге (Германия).
