История Алтайского государственного театра музыкальной комедии уходит в 1956 год, когда в г. Горно-Алтайске несколько молодых артистов объединились в ансамбль оперетты. Это был маленький театр.

В 1960 году постановлением Алтайского крайисполкома Бийский музыкально-драматический театр получил статус Алтайского краевого театра музыкальной комедии. Первыми дирижерами театра были Г.А. Сардарьянц и Г.А. Бабич, а постановщиками первых оперетт — режиссеры С.Б. Туров и П.В. Волков.

В июле 1964 года труппа переехала в Барнаул.

В июне 1991 года театр получил статус государственного. В нелегкие 90-е Музкомедия стала для жителей и гостей Барнаула самым любимым театром. Особым признанием у публики пользовались яркие и жизнеутверждающие оперетты, легкие и остроумные музыкальные комедии. А театрализованное представление «Снежное ревю» в 1997 году было удостоено Муниципальной премии г. Барнаула.

В 2018 году указом губернатора театр был переименован в Алтайский государственный музыкальный театр.

В XXI веке театр продолжает покорять новые творческие вершины. В его репертуаре успешно соседствуют классические, современные и детские спектакли. Ежегодная статистика подтверждает, что Музыкальный театр остается самым посещаемым театром края. Талант, мастерство и самоотверженный творческий труд коллектива Алтайского государственного музыкального театра, имеющего достойные традиции, обеспечивают ему славу одного лучших музыкальных театров Сибири.