История Омского государственного музыкального театра началась в 1946 году, когда в городе был организован областной театр музыкальной комедии. Основой труппы стала группа актеров Сталинградского театра музыкальной комедии, работавшая в Омске в эвакуации.  

За время существования театра в статусе музкомедии омичи знакомились не только с зарубежной классикой оперетты, но и с творениями советских композиторов: И. Дунаевского, В.Соловьёва-Седого и др. Неоднократно театр получал почетное право "первой постановки", а также становился лауреатом Всесоюзных и Всероссийских смотров.

В 1981 году в результате крупной реорганизации театр музкомедии обрел статус Музыкального театра и переехал в новое современное здание, ныне являющееся одним из символов Омска. С этого момента начал формироваться и оперно-балетный репертуар. На сцену пришли оперы Дж. Верди, П.Чайковского, балеты А.Адана, Ц.Пуни и других. Не забывали и об отечественных авторах: Д. Шостаковиче, Р. Щедрине, А. Рыбникове и т.д.

В нынешнем репертуаре Музыкального театра более 60 спектаклей, как для детей, так и для взрослых, на отечественном и зарубежном материале, от классической оперы до мюзикла и необалета. С августа 2017 года Омский государственный музыкальный театр возглавляет Нэлли Александровна Бут. 71-й театральный сезон под ее руководством проходит под девизом "Музыкальный – меняемся вместе с вами!". Популярностью у публики пользуются театральные проекты новых форматов: ароматная фантазия на музыку И. С. Баха "Кофейная кантата", театрализованная феерия "Четыре сезона для оперы", концерты-диалоги из цикла "Лицом к лицу со зрителем" и т.д.

Коллектив ведет активную гастрольную, фестивальную, общественную и благотворительную деятельность, а с 2004 ежегодно реализуется Губернаторская программа "Театр – селу".

В настоящее время в коллективе Омского государственного музыкального театра работают около 400 человек, многие из них являются лауреатами всероссийских и международных конкурсов. Мероприятия проводятся на трех площадках: основная сцена (партер на 750 мест); камерная сцена (амфитеатр на 200 мест) и малый зал (50 мест).