Существует с 1947 года. Основатели — театральная семья: режиссер А.Н. Любанский, актриса Ю. Даминская, ее дочь А. Добкевич. В спектаклях театра выступали по приглашению артисты — А. Абрикосов, Е. Самойлов, В. Хенкин, Б. Тенин, Э. Быстрицкая, О. Табаков.

С 1983 по 2009 год главным режиссером театра был нар. арт. РСФСР С.Э. Лерман, среди наиболее значительных работ которого — «Нехорошая квартира» по роману М. Булгакова «Мастер и Маргарита», «Девки» по роману Н. Кочина, «Любовь и голуби» по пьесе В. Гуркина.

В 2000 театр получил новое здание, после этого его развитие вышло на новый уровень: театр стал одним из самых любимых и посещаемых в городе, на его площадке гастролируют известные российские театральные коллективы, театр ездит на фестивали и гастроли.

Более 25 лет театром руководил народный артист России, заслуженный деятель искусств Эстонии Семен Эммануилович Лерман. Его спектакли: «Дорога цветов» по В. Катаеву (2003) и «Хапунъ» В. Ольшанского (2006, совместно с А. Ярлыковым) стали лауреатами премии Нижнего Новгорода. В мае 2009 года Семену Лерману была вручена национальная театральная премия «Золотая Маска» в номинации «За честь и достоинство».

Более 16 лет с «Комедией» плотно сотрудничал известный в Москве и за рубежом режиссер, народный артист России Валерий Белякович — художественный руководитель московского «Театра на Юго-западе». Он поставил на сцене «Комедии» 10 спектаклей, среди которых «Самоубийца», «Ромео и Джульетта», «Дураки», «Ревизор», «Даешь Шекспира»… «Сон в летнюю ночь» и «Куклы» до сих пор пользуются неизменным успехом у зрителей. «На дне» (2001) и «Куклы» (2010) стали лауреатами премии Нижнего Новгорода. «Укрощение строптивой» стал последним спектаклем, который В. Белякович поставил на сцене «Комедии» в 2016 году.

Здесь с успехом идут спектакли, созданные известными режиссерами. С театром сотрудничали москвичи Елена Невежина, Анна Трифонова, Валерий Саркисов, Сергей Стеблюк, Вадим Данцигер. Спектакли «Комедии» были по достоинству оценены в Москве на фестивале современной пьесы «Новая драма» (2003); в Иркутске на фестивале современной поствампиловской драматургии (2003); в Петрозаводске на фестивале «Ламбушка» (2005); в Сочи на фестивале «Театральный Олимп» (2015).

Театр с успехом гастролировал в Севастополе (2002), Иркутске (2003), Самаре (2004), Чебоксарах (2006), Кирове (2007, 2008, 2009), в Москве (2002, 2007, 2008, 2009, 2010), Таганроге (2008, 2010), Сочи (2011, 2012), Санкт-Петербурге (2015).