Позориште младих основано је 1931. године као Луткарско позориште, при Соколском друштву у Новом Саду. Позориште је настало из Соколскe секције луткара, која је формирана претходне, 1930. године, уз велику подршку старешина Сокола, др Владимира Белајчића и др Игњата Павласа.

Др Лазар Драгић, касније први прочелник Позоришта лутака, послат је најпре у Љубљану на течај луткарства. Из Љубљане је стигла и прва велика покретна позорница, првих 11 лутака – марионета као и дело које ће бити изведено. На позорници монтираној у згради Матице српске , у вежбаоници Соколског друштва изведена је, са великим жаром припремљена, прва представа – “Краљевић из подземља”.
Своју салу Позориште лутака добило је 1936. изградњом Спомен – дома “Краљ Александар I”, велелепном и модерном здању израђеном по пројекту угледног архитекте Ђорђа Табаковића. Сала је имала 166 места а направљена је и нова позорница.

Током II Светског рата Позориште није радило и претрпело је велику штету – лутке, сценографија, костими су уништени или украдени.
Под именом Војвођанско позориште лутака почело је да ради одмах по завршетку рата, али уз велике тешкоће. У помоћ је притекао Жарко Васиљевић, тада управник Војвођанског народног позоришта. Уследила је промена имена у Градско позориште лутака, затим Позориште лутака, да би 1968. Позориште добило свој данашњи назив.
Позориште младих је прво луткарско позориште у Србији и Војводини.
Вечерња, касније Драмска сцена, почиње да функционише 1991. године. Од тада у Позоришту младих функционишу две сцене: Сцена за децу и Драмска сцена, а представе се играју у Великој и Малој сали.

За више од осам деценија постојања на сцену је постављено више од 300 наслова, одиграно више од 20.000 представа, а видело их је близу 3 милиона гледалаца.
За свој рад Позориште младих добило је низ признања и награда, како на домаћим, војвођанским и републичким, тако и међународним смотрама и такмичењима.