В 1936 году на пионерском слете в Городском Доме пионеров было принято письмо-обращение школьников в городскую комсомольскую организацию с предложением создать в Омске детский театр. Обращение было поддержано учителями и работниками культуры города. И 15 мая 1937 года в арендованном помещении железнодорожного клуба имени З. И. Лобкова открылся Театр юного зрителя.

Поначалу актеров в театре не хватало, и труппа была пополнена артистами из Свердловска и Керчи. Среди первых актеров театра был В. Я. Дворжецкий, служивший в театре с 1936-по 1939 годы.

26 октября 1938 года горсовет принял решение о присвоении театру имени 20-летия Ленинского комсомола. С 17 ноября 1938 года приказ № 148 по Омскому областному отделу  по делам искусств закрепил за театром новое название – Омский областной театр юного зрителя имени 20-летия Ленинского комсомола.

В 1939 году театр получил постоянное помещение на улице Партизанской, 2. С началом Великой Отечественной войны пьесы патриотического содержания заняли основное место в репертуаре театра. Актеры ТЮЗа выступали в воинских частях, госпиталях, клубах, давали концерты и спектакли для тех, кто проводил на фронт родных и близких. В эти годы крупнейший советский актер и режиссер эвакуированного в Омск театра им. Е. Вахтангова Н. П. Охлопков поставил на сцене ТЮЗа два спектакля: «Тимур и его команда» (1941) и «Осада мельницы» (1942). В 1942–1943 годах в здании театра разместился военный госпиталь, а театральная труппа разделилась на два состава и работала в Ишиме и Таре, коллектив воссоединился в прежнем здании только в декабре 1944 года.

В 50-е годы театр активно гастролировал по районам области. За культурное шефство над селом коллектив театра удостоен правительственной награды – медали «За участие в освоении целинных и залежных земель». В 1954 году театр впервые выехал на гастроли за пределы области в город Анжеро-Судженск.

В марте 1967 года театр переехал в новое здание по проспекту К. Маркса, 4в,  где располагается и сейчас. В этом же году за спектакли "Они и мы", "Песня о гитаре", "Двадцать лет спустя", показанных на гастролях в Москве, коллектив театра был удостоен звания лауреата «Премии Омского комсомола». В 1984 году «за целенаправленное использование лучших произведений отечественной драматургии для воспитания высоких гражданских качеств и активной жизненной позиции молодого поколения» ТЮЗ получил эту премию вторично.

В 90-е годы в театре ставят спектакли режиссеры из Германии, Франции, Голландии, на его базе проходят Всероссийские лаборатории драматургов и режиссеров.

Коллектив ТЮЗа – уникальное единение людей творческих и ищущих. Они стоят на позиции: «актер должен уметь все!». Сегодня в репертуаре театра спектакли, поставленные     по пьесам разных авторов, стран и эпох, в которых актеры поют, танцуют, выполняют акробатические трюки, жонглируют, играют на различных музыкальных инструментах. За более чем 80 лет существования театра на его сцене поставлено более 500 спектаклей, которые увлекают зрителей эмоциональностью, зрелищностью, особенным художественным стилем.

Омский ТЮЗ – это не только спектакли, это место для смелых экспериментов и творческих задумок «на злобу дня». Это музыкальные и литературные вечера, творческие встречи с режиссером и артистами, обсуждение спектаклей, мастер-классы для школьников, педагогов     и всех желающих, экскурсии в «закулисье» и выставки творческих работ детей, молодежи и состоявшихся художников, читки актерами пьес и флешмобы, пресс-конференции и открытые репетиции.

Самый первый спектакль ТЮЗа назывался «Продолжение следует» по пьесе А. Бруштейна (1937). Это символическое название и сегодня ведет театр в будущее, вдохновляя труппу развиваться и дерзать.