В 1938 г. ТЮЗу было присвоено имя ХХ-летия Ленинского комсомола. В 1939 г. театр получил постоянное помещение в здании по улице Партизанской, 2. Актеры сами переоборудовали сцену и зал, не приспособленные для театральных представлений.

Среди первых актеров театра были легендарный Вацлав Янович Дворжецкий, работавший и как режиссер, А. Розенберг, поступивший на сцену в возрасте 15 лет, Е. Компанейцева, М. Булатникова, К. Лавренова, В. Янтиков и др.

Годы работы Владимира Дмитриевича Соколова (1964-1972) отмечены творческим взлетом, связанным с выстраиванием серьезного репертуара, высоким уровнем постановок и сильным актерским составом. Студию при ТЮЗе под руководством Соколова окончили Владислав Дворжецкий, ставший известным киноактером, Анна Гордовская, Валентина Киселева и другие.

Следующий яркий и значимый этап начался с приходом на пост главного режиссера Владимира Александровича Рубанова (1986-1999). В «эпоху Рубанова» были поставлены легендарные спектакли, с которыми театр впервые отправился на международные гастроли, появились новые, экспериментальные формы театральных показов, приглашались неординарные режиссеры, как российские, так и зарубежные, при ТЮЗе был создан авторский курс по специальности «Режиссёр театрального коллектива, актёр». Выпускниками этого курса стали Наталья Мольгавко, Димитрий Пономарёв, Евгения Смаженко, Руслан Шапорин, Елена Шевчук, Сергей Фомочкин и Татьяна Черепанова.

В разные годы в театре работали художники-постановщики: Александр Веревкин, Борис Бланк, Михаил Бондаренко, Мария Брянцева, Карло Гагишвили, Нина Гапонова, Кира Добрякова, Татьяна Кошиц, Михаил Кукушкин, Мария Логинова, Галина Маковская, Дамир Муратов, Нелли Полякова, Геннадий Сенечко, Анатолий Шубин и другие. Сергей Федоричев – был главным художником Омского ТЮЗа в 2018-2023 годах.

С 1986 по 2013 годы Омский ТЮЗ возглавляла легендарный директор, заслуженный работник культуры РФ Валентина Николаевна Соколова. С 1998 года на площадке театра проходил ежегодный фестиваль «ТЮЗ – детям села», в рамках которого дети из всех районов области получали возможность посетить самые яркие спектакли театра. По инициативе В. Н. Соколовой были проведены Первый Всероссийский фестиваль для театров, работающих для детей, «Жар-Птица» и фестиваль детских школьных театральных коллективов «Дети играют для детей».

Валентина Николаевна была награждена высокими правительственными наградами – медалью ордена «За заслуги перед Отечеством» I и II степени.

За время существования театра на его сцене поставлено более 500 спектаклей детского и вечернего репертуара. В 1992-1998 годах на сцене Омского ТЮЗа ставили спектакли зарубежные режиссеры Файк Эртенер (Турция) – «Кто самый сильный?», Ютта Шуберт (ФРГ) – «Сокровище заколдованного замка», Ханс Трентельман (Голландия) – «Кас, Карс и Казимир». Кроме того, на сцену Омского ТЮЗа были перенесены спектакль «Сердце» голландского театра «Роза Сонневанк» и «В поисках Гулливера» А. Вигано (Италия). В первой совместной русско-французской постановке по пьесе Э. де Филиппе «Цилиндр» одну из главных ролей исполнил французский актер Ален Сеско-Резье.

Театр принимает участие в реализации государственных и региональных программ, направленных на социальную поддержку инвалидов, социально незащищенных групп населения, предоставляя возможность посмотреть спектакли воспитанникам детских домов, пенсионерам, ветеранам.

В 2022 году спектакль «Дорогая Елена Сергеевна» в постановке Владимира Вобликова стал лауреатом V Всероссийского фестиваля «Сотоварищи-2022» в номинациях «Лучший актерский ансамбль» и «Приз зрительских симпатий».

в 2023 году на Региональном фестивале «Дни А.Н. Островского в Омске» в спектакле Волки и овцы (режиссёр – заслуженный артист РФ Сергей Волков) заслуженная артистка России Лариса Яковлева за исполнение роли Меропии Давыдовны Мурзавецкой стала лауреатом в номинации «Главная женская роль», а Александр Карпов за исполнение роли Василия Ивановича Беркутова в номинации «Мужская роль второго плана».

В 2024 году на XXX Областном конкурсе-фестивале «Лучшая театральная работа» диплом в номинации «Лучший спектакль фестиваля» получила экзистенциальная драма «Преступление и наказание» по роману Ф. Достоевского (режиссёр и художник – Дмитрий Акимов).

В этом же году спектакль Сказки Пушкина (режиссёр – Анастасия Старцева) стал обладателем Гран-при Всероссийского театрального фестиваля русских сказок «Золотая рыбка» (Пенза), а так же стал лауреатом в номинациях «Лучший ансамбль» и «Лучшая сценография».

В 2024-2025 гг. спектакль Манолито Очкарик (режиссёр – Анастасия Старцева) становится участником четырех всероссийских и международных театральных фестивалей – в Екатеринбурге, Ульяновске, Новосибирске и Стамбуле (Турция). На II Международном театральном фестивале спектаклей для всей семьи «ВМЕСТЕ» (Ульяновск) артист Кирилл Фриц получил диплом в номинации «Лучшая мужская роль» за роль Манолито.