Орловский театр кукол основан по инициативе группы единомышленников в годы немецкой оккупации в 1942 году. Его первым руководителем стал
С. Е. Россоловский. На тот момент репертуар преимущественно составляли русские сказки. В первой постановке «По щучьему велению» были задействованы О. М. Логвинова, Г. Ф. Пронина, Г. Л. Попова, М. О. Булавко, которые всерьез и надолго связали жизнь с куклами.
Официальное открытие театра состоялось 20 августа 1943 года, сразу после освобождения Орла от немецко-фашистских захватчиков. В соответствии с приказом Орловского облисполкома от 18 сентября 1943 года № 22 на должность исполняющего обязанности художественного руководителя театра кукол назначена А. А. Воскресенская. После войны зазвучали новые имена кукольников: Заслуженный артист РСФСР
В. А. Аболмазов, Е. В. Миронова, М. Т. Соколова, В. Г. Ткаченко. Тогда же появился и музыкальный руководитель Г. П. Малыгина.
Из-за отсутствия собственного здания театра труппа гастролировала со спектаклями по клубам Орловщины. Позже театр неоднократно менял место расположения. На долгие годы он «обосновался» в здании ныне действующего Богоявленского собора
В 1994 году театр переехал в ДК «Строителей», в котором находится и по сей день. Одним из символов здания стали необычные часы, висящие на фасаде театра кукол. Каждый час оттуда доносится красивая мелодия, оживают герои детских сказок: Кот в сапогах, Пьеро, Мальвина и Буратино.
Театр непрерывно развивается. Сегодня в его репертуаре свыше 50 спектаклей – русская и зарубежная классика, произведения писателей-орловцев, современных авторов для зрителей всех возрастов.
Сердцем кукольного театра является его музей. В нем поселились отслужившие свой век на сцене куклы, которые олицетворяют разные этапы развития и становления театра. Каждый экспонат имеет свою историю. Смотрители музея вкладывают в него душу и сердце, ухаживают и берегут своих «подопечных». Юные зрители, а также их родители с неподдельным интересом рассматривают экспозицию.
В 1950-е годы Орловский театр кукол признавался одним из лучших коллективов среди детских театров СССР. В середине 60-х годов новую страницу истории перевернула Е. С. Феодориди, объявившая набор артистов в студию при театре. Среди новобранцев была ныне Заслуженная артистка Российской Федерации Г. В. Самойлова, которая продолжает радовать зрителей.
В разные годы труппу возглавляли Народный артист Российской Федерации В. А. Вольховский, чья работа (спектакль «Золотой конь» Я. Райниса) удостоена диплома I степени на II Всероссийском фестивале драматургии и театрального искусства народов СССР в Ленинграде в 1973 году; Л. М. Гаврилова, которая ввела в репертуар спектакли для взрослых, классику; Заслуженный артист Российской Федерации В. С. Сергейчев, под наставничеством которого в 90-х гг. на базе Орловского государственного института искусств и культуры дважды выпускались курсы артистов-кукловодов, многие из них до сих пор являются ведущими актерами театра: В. И. Смирнов, В. Н. Козлов, Т. П. Легкобит, З. М. Серова, С. Н. Комарова, Р. И. Овсянникова, Г. Н. Сидорова, С. В. Фроликов, А. О. Фомин.
Орловский театр кукол гордится тем, что в коллектив все больше и больше стремится попасть молодое поколение. В свою очередь корифеи сцены стараются передать весь свой опыт и мастерство в качестве наследия новой смене, а молодежь уже покоряет фестивальные олимпы.
Труппа театра принимает активное участие в Международных и Всероссийских фестивалях: Шарлевиль-Мезиер, Франция (1994, 2006, 2009 гг.); II фестиваль театров кукол нечерноземья, Горький (1987 г.); фестиваль театров кукол России, Белоруссии и Украины «Белгородская забава» (1997, 1999, 2002, 2012, 2015, 2018 гг.); I Московский международный фестиваль театров кукол, посвящённый 100-летию со дня рождения С. В. Образцова (2001 г.). Театр является лауреатом Международного театрального фестиваля «Русская классика» в номинации «Лучшая сценография» к спектаклю «Сказка о рыбаке и рыбке» (2019 г.), лауреатом Всероссийского театрального фестиваля «Крылья Победы» в номинации «За раскрытие темы патриотизма при первом знакомстве юного зрителя с театральным искусством» в спектакле «Про войну» (2019 г.).
Театр может похвастаться своей большой гастрольной географией, которая охватила большое количество городов России и не только. За время своего существования объехал всю центральную Россию, Украину, Беларусь, Дагестан, Чечню, побывал в Болгарии, Франции. С 2017 года театр входит в проект «Большие гастроли для детей и молодежи». С 2003 года театр является постоянным участником Гастрольного тура «Майская карусель», организованного Ассоциацией Театров кукол России «Театр кукол – XXI век». В рамках проведения Года театра в России Орловский театр кукол стал участником Всероссийского театрального марафона со спектаклем «Капля жизни» И. С. Тургенева.
Ежегодно театр выступает организатором фестивалей: для детских инклюзивных театральных коллективов «Волшебный занавес».
Театром реализуются региональные проекты, направленные на сохранение и укрепление института семьи, гражданско-патриотическое и нравственно-эстетическое воспитание молодого поколения: социально-патриотический проект «Тихие Герои войны», Марафон благодарности «За 75 дней до 75-летия Победы», акция социальной направленности «День Победы для ветеранов», акция «Рождественская неделя милосердия» для детей, находящихся в трудной жизненной ситуации, «День знаний» для детей с особенностями развития, мероприятия, посвященные Международному дню семьи «7-Я», Дню театра «В гостях у сказки» и многие другие.
Орловский театр кукол отметил 80-й день рождения – 27 сентября. Поздравить учреждение с юбилеем пришли многочисленные гости, информационные партнеры, деятели искусств и представители органов местного самоуправления. Подарком всем собравшимся была премьера спектакля «Предложение» по пьесе А.П.Чехова.