Претеча Позоришта младих било је Луткарско позориште основано 1932. године у оквиру Соколског друштва Нови Сад. Први који је донео покретну позоришну сцену у Нови Сад са 11 лутака за позориште био је др Лазар Драгић. Касније он постаје и први прочелник Луткарског позоришта. Тек после 4 године од оснивања, позориште је добило своју салу у здању Спомен-дома „Краљ Александар И“.
По завршетку Другог светског рата у ком је претрпело велику штету, позориште наставља да ради под називом Војвођанско позориште лутака. Потом мења назив у Градско позориште лутака, па у Позориште лутака, да би свој тренутни назив добила 1968. године. Исте године одиграна је и прва представа са глумцима. Позориште младих представља прво луткарско позориште у Србији.
1991. године формирана је Драмска сцена и извођена прва представа „Волшебници“ коју је режирао Тибор Вајда. Осим Драмске сцене, постоји и Сцена за децу, те се представе играју у две сале, великој и малој.
О значају овог позоришта говори безброј домаћих и међународних признања, са републичких и међународних такмичења. На сценама се одиграло више од 20 хиљада представа од почетка рада које је погледало неколико милиона гледалаца.