Начинал свою летопись театр Музыкальной комедии (так он раньше назывался) в 1944 году в городе Новосибирске. В 1945 году театр был переведен сначала в Прокопьевск, а в 1947 году – в Кемерово. С 1999 года ему присвоено имя кузбасской легенды, блистательного актера Александра Константиновича Боброва, первого в истории шахтерского края народного артиста России, Почётного гражданина Кемеровской области.
Своё собственное здание театр обрел лишь в 1963 году. Естественно, за полвека здание постепенно разрушалось. Поэтому в 2007 году было принято решение провести масштабную реконструкцию. На эти цели было выделено 700 млн рублей.
Здание преобразилось до не узнаваемости. За время ремонта полностью обновили практически все помещения театра.