ХМТ основан в 1926 году и считается первым профессиональным театром оперетты в СССР. В 1928 году театр переехал в бывшее здание Военного собрания, в котором после реконструкции была оборудована сцена. В 1933 году Хабаровский городской музыкальный театр переименовали в Хабаровский краевой театр музыкальной комедии.
В 1977 году музыкальный театр получил собственное здание на улице Карла Маркса, 64, в котором работал до сегодняшнего дня - еще вчера там проходили торжества по случаю Дня учителя.
В нем расположились большой зал на 881 место и малая сцена на 56 зрителей. В 2008 году театру музыкальной комедии дали новое название - Хабаровский краевой музыкальный театр. В октябре 2021 года он отметил свое 95-летие, тогда же театру присвоено почетное звание "академический".
Ежегодно на сцене проходило более 250 спектаклей, концертов, зрителями которых становились около 175 тысяч человек. Репертуар насчитывал свыше 40 постановок и включал в себя различные жанры: балет, оперу, музыкальные комедии, мюзиклы, оперетту, хореографические и музыкально-драматические спектакли.
Утром 3 октября пламя охватило здание, от огня обрушился его фасад и наружная стена. Власти единогласно приняли решение реконструировать театр.