В 1942 году был создан нижегородский театр «Снайпер». Основной задачей было подбодрить дух людей — смех тоже неплохое оружие против врага. Юмористические спектакли стали основой репертуара театра. В выступлениях было много экспромта, энергетика выступлений компенсировала все неточности и небольшие ошибки в игре.
В конце 1946 года театр преобразовали в нижегородский театр комедии. В начале следующего года театр дал свой первый концерт под этим названием. Спектакль «Приезжайте в Звонковое» заложил эстетику театра: сочетание интеллектуальности и пародийности, сатиры и мюзикла.
Театр располагался в скромной здании банка на улице Маяковского. В 60-е годы руководители сменяли друг друга, но это не повлияло на формирование отличного костяка труппы и неповторимого стиля.
В 1983 году в началась новая эпоха — эпоха Лермана. Главный режиссер Семен Эммануилович пришел из театра драмы. Вместе со своими учениками он смог создать труппу в едином комедийном стиле. Комедийная школа и эстрадность сочеталась с молодой энергичностью и находчивостью.
Спектакли Лермана звучали ново и ломали все стереотипы. «Собачье сердце», «Девки», «Любовь и голуби» и другие спектакли очень тепло воспринимались публикой, на них приходили несколько раз, их советовали друзьям.
В 90-е годы старое здание театра было в ужасном состоянии и к 1999 году прикрепленное новое здание было достроено, став эталоном стиля и качества.
Современный театр предлагает разнообразные комедийные жанры. Зритель всегда может выбрать среди сатирических, комедийно-лирических, музыкальных и саркастических спектаклей. «Комедiя» является одним из самых популярных театров города. Спектакли и актеры не раз становились лауреатами премии Нижнего Новгорода, постоянно гастролируют других городах.
