Godine 2006. Udruženje „Mladi Tuzle“ uspostavlja kontakt sa studentima glume i produkcije sa Akademije dramskih umjetnosti Univerziteta u Tuzli, te nakon niza istraživanja, dolazi do ideje o osnivanju Pozorišta mladih Tuzle.

Tadašnja istraživanja su pokazala da:

• Tuzla je grad sa oko 160 000 stanovnika, a nema više od jednog priznatog pozorišta.
• Tuzla je grad koji ima 17 srednjih i 23 osnovne škole, a nema kontinuiranu edukaciju za djecu i mlade – Dramski studio.
• Tuzla ima Univerzitet sa oko 10 000 studenata, a nema pozorišnih predstava za mlade.
• Tuzla ima četiri plesna kluba, a nema slobodnu scenu za besplatnu prezentaciju rada.
• Tuzla ima osnovnu i srednju Muzičku školu, a nema salu za besplatnu prezentaciju – održavanje koncerata.
• Tuzla ima Građevinsko – geodetsku školu sa smjerom likovni tehničar, a nema slobodni izložbeni prostor za izložbu radova.
• Tuzla ima Foto klub – Sjedište foto Saveza BiH je u Tuzli, a nema slobodni prostor za kontinuiranu izložbu radova.
• Tuzla ima Akademiju dramskih umjetnosti, a nema studentsku scenu za izvođenje predstava niti strategiju za zapošljavanje mladog kadra.
• Tuzla ima oko 39 000 djece i mladih ljudi, a nema strategiju za mlade!

Sve ovo su bili razlozi da Udruženje „Mladi Tuzle“ Tuzla i grupa studenata glume u klasi profesora Miralema Zubčevića sa Akademije dramskih umjetnosti Univerziteta u Tuzli, realizuje dvogodišnji projekat o osnivanju Pozorišta mladih Tuzle.

U martu 2008.godine, nakon dvije godine rada na analizi tržišta i izradi elaborata o osnivanju, došlo je do pravnog osnivanja Pozorišta mladih Tuzle kao nevladine, neprofitne i apolitične organizacije koja ima svoje Rukovodstvo i lidere.

Osnivači Pozorišta mladih Tuzle su Udruženje „Mladi Tuzle“ kao pravno lice i grupa studenata glume i produkcije kao fizička lica. Isti dan, na adresu Pozorišta mladih Tuzle stiglo je niz pisama preporuke, pozitivnih mišljenja i čestitki poslanih od strane institucija kulture u cijeloj regiji. Od tada pa sve do danas Udruženje Mladi Tuzle i Pozorište mladih Tuzle imaju partnerski odnos u svim projektima od značaja za djecu i mlade!

Koordinatori projekta osnivanja Pozorišta mladih Tuzle bili su Adnan Mujkić i Halida Hasanagić.