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