Театр юного зрителя был создан по инициативе нижегородского актера и режиссера Собольщикова-Самарина в 1927 году. Первым режиссером стал впоследствии известный композитор Касьянов. В то время у театра не было собственного здания. Все спектакли игрались на сценах Нижегородского драматического театра.
С приходом нового режиссера в театре поменялась направленность на героические и романтические произведения. Пришли новые актеры. В свой десятый день рождения театру присвоили имя Надежды Крупской и выделили собственное здание на Грузинской улице (сейчас — театр Комедiя).
Великая Отечественная война серьезно отразилась на творческой жизни театра: часть труппы ушла на фронт, актеры часто выступали в местах расположения войск и госпиталях. Всего было дано 1250 концертов и спектаклей. Репертуар того времени затрагивает патриотические темы: «Партизаны уходят в лес», «Шел солдат с фронта», «Давным — давно» и другие.
После войны на сцене начали играть произведения Шекспира, Островского, Горького, Лермонтова и многих других. Театр получает призы на всесоюзных и всероссийских фестивалях за спектакли: «Город на заре», «В дороге», «В людях», «Девочки —мальчики» и другие. В 60-е годы в труппе появляются молодые талантливые актеры: Вецнер, Кулагин, Усов, Фомина.
Уже через 10 лет театр возглавил Народный артист РСФСР Наравцевич, который значительно расширил репертуар за счет классики и произведений Шекспира, Гайдара, Рощина. Всего было поставлено более 40 спектаклей, на которые трудно было достать билеты и которые становились настоящими театральными открытиями. Благодаря ему, театр вошел в пятерку лучших ТЮЗов страны. Свой 50-й день рождения театр отметил в новом здании на улице Горького, где и находится по сей день.
В театре есть малая и большая сцены. Формат малой сцены интересен своим особенно сильным воздействием на зрителя — актеры и зрители буквально смотрят друг другу в глаза.
С 2006 года в театре был впервые опробован и с тех пор стал традицией «Новый социальный проект». После каждого спектакля зрители обсуждают увиденное, показывая заинтересованность театра в новом смелом театре. Помимо этого, с подачи коллег из Швеции, было решено начать проект «Другой ТЮЗ»: серию семинаров по современной детской драматургии. Все последующие годы театр неоднократно становился лауреатом известных театральных премий.
Репертуар современного ТЮЗа очень широк: отечественная и зарубежная классика, современные пьесы и сказки. Театр занимает достойное место в культурной жизни Нижнего Новгорода и ценится жителями города.