Первая страница истории Омского государственного музыкального театра начинается с 1946 года. Именно в этом году Совет Народных Комиссаров РСФСР распорядился организовать в городе областной театр музыкальной комедии.
Группа актёров Сталинградского театра музыкальной комедии, работающая в годы Отечественной войны в Омске, стала творческой основой театра.
24 мая 1947 года - знаменательный день в истории театра. Опереттой композитора Р. Хейфа «Яблоко любви», поставленной по пьесе И. Луковского, театр торжественно открылся. Постановка посвящалась событиям из жизни знаменитого адмирала Фёдора Ушакова.
Значительный вклад в годы становления и развития Омского театра музыкальной комедии внесли директор М.О. Снегов, заместитель директора А.С. Цукерман, заслуженный работник культуры РСФСР А.Н. Хитёв и многие другие.
Через тридцать пять лет после своего открытия театр получил новое здание. Это был 1982 год.
В творческом репертуаре театра значительное место отведено спектаклям, поставленным по произведениям Александра Сергеевича Пушкина, Фёдора Михайловича Достоевского, Михаила Юрьевича Лермонтова, и других не менее известных классиков русской литературы.