Театр кукол Воронежа начал свою историю с первого представления, которое состоялось 8 октября 1925 года в зале Воронежского университета. Театр кукол Воронежского университета создавался как любительский, но позже был передан в подчинение Областного отдела народного образования и далее работал при Молодом театре.
В 1987–2003 годах художественным руководителем театра был В. Вольховский. Его первые постановки «Процесс над Жанной Д’Арк» и «Озерный мальчик» стали настоящими открытиями, новым художественным явлением в театральной жизни. Театр кукол из обычного, каких много, превратился в художественное явление мирового уровня. Последовали приглашения на международные фестивали, стали появляться спектакли, каждый из которых потрясал новизной.
Будучи ярким представителем так называемого «авторского театра», Валерий Аркадьевич создал коллектив единомышленников, но все же, истинный «кукольник», он отводил главную роль актеру, выстраивая его взаимоотношения с куклой по принципу «от образа к себе». И на этом пути сделал много открытий в старейшем жанре – жанре театра кукол. В 2009 году театр был назван в честь народного артиста России, лауреата Государственных премий России В. Вольховского.
В настоящее время в театре идут спектакли, оформленные заслуженными художниками России Е. Луценко и А. Ечеиным, художником Е. Белых, таких режиссеров, как Р. Кудашов, В. Бродянский, В. Шрайман, М. Каданин и другие.