Инициатива создания в городе детского театра исходила от школьников. В 1936 году на пионерском слёте было принято их письмо с соответственным обращением в местную комсомольскую организацию. Идею поддержали учителя и деятели искусств Омска. Так, 15 мая 1937 года состоялось открытие театра в клубе им. Лобкова (Ленинский административный округ). Первый спектакль носил символическое название "Продолжение следует…".
26 октября 1938 года решением Горсовета Омскому театру юного зрителя присвоено имя 20-летия Ленинского Комсомола. Название официально закреплено за ТЮЗом согласно приказу № 148 областного отдела по делам искусств от 17 ноября 1938 года. В здание по проспекту К. Маркса, где театр располагается ныне, коллектив перебрался в 1967 году.
Осенью 2000 года впервые был проведён I Фестиваль "Осенние встречи в ТЮЗе", который впоследствии стал традиционным. Ежегодно в мае стали проводиться мини-фестивали "ТЮЗ — детям села" для школьников из сельских районов региона.
Среди наград - премия Ленинского комсомола (1984), специальная премия жюри фестиваля "Золотая маска" за разнообразие творческих поисков, премия Правительства РФ им. Ф.Волкова за вклад в развитие театрального искусства (2007), напоминает пресс-служба областного Правительства.
15 мая 2012 года исполнится ровно 75 лет, как Омский театр для детей и молодежи впервые распахнул зрителям свои двери.