Театр юного зрителя городского округа Нальчик основан в 2012 году Георгием Налоевым. Вернувшись в Нальчик из Москвы, Георгий Аслангериевич решился осуществить свою давнюю мечту – создать театр для детей. Идею очень активно поддержали Местная администрация городского округа Нальчик, СМИ города и республики, творческая интеллигенция.

Первой работой столичного ТЮЗа стал спектакль по пьесе Ирины Одинцовой «Деревенька дурных привычек». У Кабардинского театра попросили декорации, костюмы и сцену. Спектакль понравился общественности, и сбылась мечта – ТЮЗ был открыт.

Коллектив столичного ТЮЗа во многом сформирован на базе театра «Коврик», который существовал в Нальчике под управлением режиссёра Казбека Дзудтагова. Костяк труппы перешел в ТЮЗ, также театр поставил три пьесы Ирины Одинцовой для самых маленьких зрителей.

В 2014 году Нальчикский Театр юного зрителя выиграл грант – 420 тысяч рублей — хорошая сумма для муниципального театра. Тогда на средства гранта был поставлен спектакль «У ковчега в восемь» по пьесе немецкого драматурга Ульриха Хуба.

На сегодняшний день в труппе театра трудится 13 актеров под руководством бессменного художественного руководителя – Георгия Налоева. Коллектив не только ставит спектакли  для самых юных нальчан, но и играет постановки, ориентированные на более взрослую публику, например такие, как «Оркестр».

С 2012 года большой проблемой театра оставалось отсутствие собственной сцены. Однако в 2020 году в столице республики начались ремонтные работы по реконструкции Танцевального зала под размещение Театра юного зрителя. Проведены работы по замене кровли и пола, сценического оборудования. Теперь ТЮЗ принимает юных зрителей уже у себя в гостях.