Общепринятой датой рождения Татарского ТЮЗа считается июль 1987 года, однако предпосылкой к его созданию стала организация в 1919 году детской театральной труппы в Алафузовском «Рабочем театре». В 1932 году при областном комитете ВЛКСМ в Детском культурном центре силами режиссера и педагога Касима Шамиля открылся детский театр, просуществовавший два года.

В 1949 году Татарский ТЮЗ вновь открыл свои двери для посетителей, а в состав труппы вошли выпускники ГИТИСа — Гаухар Камалова, Асия Галиева, Дэллюс Ильясов, Рафкат Бикчантаев и др. В это время были осуществлены постановки спектаклей: «Козы Корпеш и Баян Сылу» Г. Мусрепова, «Васса Железнова» М. Горького и «Король-Олень» К. Гоцци. В этом составе театр просуществовал год. Лишь третья попытка создания театра увенчалась успехом: 25 февраля 1988 года под руководством режиссера Фарита Хабибуллина состоялась премьера спектакля «Суд совести» (по произведению Д. Валиева).

30 мая 1988 года решением исполкома Ленинского районного Совета народных депутатов открылся хозрасчетный Татарский театр-студия. 4 ноября 1991 года ему присвоен статус государственного театра; отныне он стал именоваться Казанским татарским государственным театром юного зрителя. В 1996 году театру был предоставлен дом Алафузова. В том же 1996 году Татарский ТЮЗ вступил в Международную ассоциацию театров для детей и юношества (АССИТЕЖ).

В 2007 году ТЮЗу присвоено имя Габдуллы Кариева — актера и режиссера, заложившего основы профессиональной режиссуры татарского театра. В 2012 году из-за аварийного состояния здания театра в доме Алафузова татарскому ТЮЗу выделили новое здание — Дом офицеров казанского гарнизона. В 2015 году Театр Кариева временно нашел убежище в одном из залов культурного центра «Экият». В конце марта 2018 года коллектив Татарского ТЮЗа переехал в новое здание, в котором некогда размещался Дом офицеров.