Магаданский музыкально-драматический театр начал своё существование ещё во времена «Дальстроя». Эта площадка стала настоящим спасательным кругом для многих артистов и певцов, которые работали в лучших театрах СССР. Здесь выступали балерины Большого театра и актёры МХАТА и др. музыкальный театр Магадана стал первой площадкой для работы Георгия Жжёнова, который уже намного позднее получил звание народного артиста СССР. Притом именно здесь начинала загораться звезда многих известных театральных актёров страны.
В 1954 году театр получил статус областного и стал подчиняться Министерству культуры России. В то время на его сцене было поставлено множество мировых театральных шедевров. В музыкально-драматическом стали появляться свои народные и заслуженные артисты. А спектакли оформлялись народными художниками Советского Союза.
За многие десятилетия на сцене театра были поставлены оперетты, драмы и комедии, роли в которых играли лучшие актёры города.
В здании театра есть большой и малый залы, на которых проходят различные мини-спектакли.