Свой первый сезон театр открыл 1 октября 1960 года премьерой оперетты «Поцелуй Чаниты».
Среди первых артистов молодого театра были Петр Рябов и Валентина Герасимова, Алексей Богородицкий, Валентина Прогунова и Юрий Жеребцов. А в начале 1961 года в театр приехал новый режиссер, заслуженный артист РСФСР Павел Алдахин, благодаря которому 22 августа зрители увидели первый в истории Алтая профессиональный балет «Корсар». Поставил его молодой балетмейстер Николай Громов, с именем которого отныне и на четверть века будет связана история краевого Театра музыкальной комедии и хореографического искусства Алтая.
В конце 60-х в репертуаре театра начали появляться современные произведения Дунаевского, Соловьева-Седого, Листова, Баснера, Фельцмана и других, на что повлияла новый главный режиссер Ирина Дубницкая.
Новое здание (Комсомольский, 108), в котором театр размещается до сих пор, у Музкомедии появилось в 1972 году. В том же году в театр пришел очередной режиссер Леонид Халифман, выпускник Ленинградской Государственной консерватории. Благодаря ему и его сподвижнику, директору театра Борису Ротбергу, на сцене появляются «Каштаны Киева», «Человек из легенды» и «Голубая дама».