Вологодский областной театр юного зрителя ведёт свою историю с 1976 года. Директор ТЮЗа Я.Ф.Нусс и режиссер В.П.Баронов приняли на работу молодых артистов – выпускников Новосибирского театрального училища и Ярославского театрального училища. Первые четыре года театр не имел своего здания, много ездил по Вологодской области, играл спектакли в школах, домах культуры и на других неприспособленных площадках.
Но главные режиссеры надолго не задерживались (за девять лет сменилось четверо), и театр никак не мог обрести своего творческого лица, направления и стиля.
В 1985 году главным режиссером Вологодского ТЮЗа стал Борис Александрович Гранатов, и начался новый этап в жизни театра. Первый же спектакль, поставленный им – «Ящерица» Александра Володина, взволновал зрителей и театральную критику. С тех пор спектакли режиссера Гранатова имеют широкий резонанс везде, где театр успешно гастролировал или принимал участие в фестивалях.
В 1990 году Борис Александрович Гранатов стал художественным руководителем театра, а в 1991 году при театре была организована Школа-студия драматического искусства, выпускники которой – Л. Кочнева, А. Лобанцев, А.Петрик, О. Юганова – сегодня ведущие артисты театра.
В 2001 г. по итогам конкурса «Окно в Россию», проводимого газетой «Культура», из 39-ти провинциальных театров Вологодский ТЮЗ был признан лучшим профессиональным театром России 2001 года.
Согласно решению Секретариата СТД РФ от 9 декабря 2013 г. Вологодскому областному театру юного зрителя присуждена Специальная Премия «Арлекин» (Санкт-Петербург) «За весомый вклад в развитие детского театра России»и высшая награда Союза театральных деятелей Российской Федерации – «Золотой знак».