В этом году Омскому театру кукол исполняется 75 лет. В июле 1936 года было дано первое представление труппы, перед юным зрителем актеры разыграли чеховскую «Каштанку». Режиссером постановки был Е. Д. Аша-Парфеньев, куклы были присланы из московского театра Сергея Образцова.
В 1954 году театр получает свое первое помещение, он располагается на улице Чкалова, а через четыре года, в 1958 году, переезжает на проспект Маркса, где проработает до 2005 года.
В 1972 году осуществлена постановка первого спектакля с планшетными куклами, когда актера не скрывает ширма и зритель видит его работу. А в 1985 году увидел свет первый теневой спектакль, он был создан по мотивам рассказа Константина Паустовского «Теплый хлеб».
30 августа 1995 года Омский областной театр кукол переименовали в Омский государственный театр куклы, актера, маски «Арлекин».
1996 год принес театру всероссийское признание. Свою постановку моноспектакля «Сказка о царе Ироде, или Вертепщик» труппа привезла на «Золотую Маску». Национальной театральной премии спектакль был удостоен в номинациях «Лучший спектакль театра кукол» и «Лучший художник театра кукол». Художником постановки была О. Веревкина.
30 декабря 2005 года прошло открытие нового специализированного здания театра, расположенного на проспекте Маркса, рядом с цирком. Для того чтобы переезд состоялся, была проведена масштабная реконструкция здания бывшего Дворца культуры «Молодежный».