Театр ведет свою историю со 2 февраля 1959 года. Сегодня Новосибирский театр музкомедии - один из самых именитых в своем жанре репертуарных театров России. Подтверждение тому - неоднократное участие и победы на самом престижном Национальном театральном фестивале Золотая Маска (2002г. оперетта Ф. Легара Граф Люксембург, 2005г. мюзикл В джазе только девушки, 2006г. музыкальная комедия Фигаро здесь!, 2008г. оперетта И. Кальмана Сильва, 2009г. мюзикл А. Колкера "Гадюка").
Театр является обладателем восьми Премий Золотая Маска и многочисленных Дипломов фестиваля.