Музыкальной театр Кузбасса создавался в военном 1944 году в Новосибирске. Не имея собственной сценической площадки, новый театр проводил всё своё время в гастрольных поездках, скрашивая своими спектаклями нелегкую жизнь сибиряков военного времени и быстро завоевывая симпатии широкого зрителя. Пришёлся по душе он и жителям только что образованной Кемеровской области. В марте 1945 года он переехал в Прокопьевск, где поселился в ДК им.Артёма и с успехом провёл два театральных сезона, называясь уже Кемеровским государственным областным театром музыкальной комедии. В 1947 году театр был переведён в Кемерово и окончательно разместился в Клубе коксохимзавода, который незадолго до этого был построен в центре города
Сегодня в актёрском составе театра такие мастера, как народный артист России Петр Карпов, заслуженные артисты РФ Ольга и Евгений Беловы, Ольга Павлова и Константин Голубятников, Нина Ярова и Валерий Титенко, молодые, но уже завоевавшие признание зрителей Любовь Ефимова и Константин Круглов, Эллина Александрова-Тельбух и Олег Брылёв. Артисты театра успешно участвуют в творческих конкурсах, фестивалях разного уровня. Константин Голубятников завоевал звание лауреата II Международного конкурса оперных певцов им. П. Словцова, который проходил в Красноярске. Олег Брылев отмечен дипломом Всероссийкого конкурса вокалистов Валентины Левко и званием лауреата Международного конкурса исполнителей русского романса им. И. Юрьевой в Таллинне. Любовь Ефимова получила Гран-при и звание лауреата Международного конкурса «Виват, Италия!», который проходил в итальянском городе Римини. Завершил учебу в КемГУКИ курс "Актёр музыкального театра», выпускники которого влился в коллектив театра и сейчас активно осваивают кузбасскую сцену, а В. Жуков и В. Соболев уже успели завоевать высшие награды на Международных конкурсах вокалистов.