Тамбовский театр кукол возник одним из первых в Советском Союзе на базе школьного кружка, организованного в начале 30-х гг. прошлого века учителями школы № 6 г. Тамбова – супругами Н. Н. и А. П. Ефимовыми. Первый сезон открылся 4 января 1934 г. Художественным руководителем и режиссером театра стала Н. Н. Ефимова. Война прервала работу театра: многие из тех, кто работал в нем, ушли на фронт. Оставшиеся актеры вели работу со школьниками, выступали в госпиталях. Вновь театр кукол открыл двери для зрителей лишь в 1944 г., радуя детвору и взрослых удивительным творчеством.
Подлинным расцветом театра стал период с 1962 по 1978 г., когда главным режиссером, а затем и директором театра был назначен А. П. Трапани. Театр стал членом Международного союза деятелей театра кукол (УНИМА).
XXI в. открыл свою страницу в истории театра. 17 марта 2006 г. было подписано постановление о создании театрального объединения, включившего театр драмы и театр кукол. Новое учреждение до 2012 г. возглавлял Г. В. Колесников, до 2019 г. директором учреждения культуры «Тамбовтеатр» был П. И. Куликов.
Сегодня в репертуаре театра представлено более 50 детских спектаклей, а также постановки для взрослых – «Благодарный журавль» Д. Киноситы, «Мертвые души» Н. Гоголя и другие. В театре работают три заслуженных артиста России – Р. Юдина, Н. Ряснянская, С. Кочергин и много талантливых, преданных искусству актеров. С 2014 г. на базе театра проходит фестиваль театров кукол «Преданья старины глубокой».