Новосибирский областной театр кукол работает в городе с 1933 года.
Михаил Кисец и Регина Ландис организовали студию при ТЮЗе студию кукольников, и 1 мая 1934 года состоялось открытие первого театрального сезона премьерным спектакля "Петрушка в гостях у школьников".
Первые спектакли по собственным пьесам были поставлены Региной Ландис, позже в репертуаре появляются спектакли по произведениям русской классики.
Одним из первых режиссеров студии была Е. Захарова, ею был поставлен спектакль с куклами - марионетками по произведению А. Чехова "Каштанка".
В 1936 году театр стал самостоятельной творческой организацией под руководством артиста и режиссера В. Виноградова.
А. Астраханцев, Т. Добрычева, В. Ткачев, А. Шевелова, В. Горевская, Г. Пономарева, Ф. Бессонов, Г. Березин, В.Лещинский, А. Миронова, Е. Псарева, И.Макаров, И.Дивов, А. Цветова.
До 1952 года руководил театром В. Виноградов с перерывом на годы войны. В этот период в город Новосибирск эвакуировали Государственный Центральный театр кукол.
С июля 1942 года по август 1945 года Новосибирский театр кукол был филиалом Центрального театра кукол С. Образцова. Прославленный коллектив огромное влияние на новосибирских кукольников. В то время театр напряженно работал не только в Сибири, но и выезжал на длительные гастроли в прифронтовые районы со спектаклями и концертами.
В 1952 году главным режиссером театра стал заслуженный деятель искусств РФ Г. Кудрявцев. Рядом с режиссером проходили свой творческий путь художники Г. Томилин, М. Вильям, артисты А. Кудрявцева, Т. Дробычева, Ф. Шоль, Н. Филиппова… Заслуженный артист РФ Валентин Лещинский, сыгравший за 55 лет творческой деятельности множество прекрасных ролей, создавал музыку, работал над художественным образом героев, занимался механикой кукол и осуществлял постановки в качестве режиссера Заслуженная артистка России Людмила Крупницкая за 40 лет творческой деятельности создала галерею ярких образов, которые запоминались зрителям надолго.
На сцене театра работали такие режиссеры и художники, как С. Горбушин, А. Свириденко, Н. Леонтьева, А. Панин, заслуженный работник культуры РФ А. Корытный, С. Иванников, Д. Сидоров, Р. Ватолкин и др.
Репертуарная политика театра формируется в рамках программы "СКАЗКИ НАРОДОВ МИРА", поэтому в репертуаре театра присутствуют национальная драматургия и кукольная классика.
Коллектив Новосибирского областного театра кукол входит в состав международной организации кукольников УНИМА.
Театр является участником международных и региональных фестивалей театров кукол.
На протяжении последних нескольких лет творческий коллектив театра неоднократно выезжал в Японию, США и Таиланд, где принимали участие в симпозиумах, семинарах, фестивалях кукольных коллективов мира. Кукольники представляли спектакли "Вместе с нами поиграй!" М. Супонина и "Лесные приключения" Н. Гернет на английском и японском языках.
В настоящее время труппу театра составляют профессиональные актеры - выпускники московских, ленинградских, ярославских ВУЗов и Новосибирского театрального училища. Среди них заслуженные артисты РФ О. Гущина, Ю. Кондратьев, О. Свириденко, С. Вихорев, Л. Щелкачева.
На сегодняшний день репертуар театра составляют более 25 спектаклей, среди них: "Приключения Буратино", "Аленький цветочек", "Кот в сапогах", "Белоснежка и семь гномов", "Волшебная лампа Аладдина", "Золушка", "Русалочка", "Свинопас и принцесса", "Чебурашка", "Спящая красавица". В 2004 году состоялась премьера спектакля для взрослых "Сон в летнюю ночь".
С января 1972 года по сентябрь 2016 года руководил театром заслуженный работник культуры РФ Николай Афанасьевич Бирюля. С сентября 2016 года он является художественным руководителем театра. С 1965 года главным художником по сей день работает заслуженный работник культуры РФ Александр Александрович Корытный; главным режиссером - заслуженная артистка РФ Ольга Владимировна Гущина (с 2001 года).