Театр ведет свою историю с 1991 года. Идею создания этого театра в Краснодаре воплотили в жизнь заслуженный артист России Станислав Гронский и народный артист России Леонард Гатов. Большой вклад в становление театра внесли в свое время его главный режиссер заслуженный артист России Владимир Рогульченко и директор Вячеслав Пинчук.
Первая постановка «Тряпичная кукла» в Молодежном театре состоялась в 1992 году. В те времена театр не имел своего дома и скитался по разным площадкам. В 1996 году Молодежка получила здание бывшего кинотеатра «Смена», и труппа театра наконец обрела свой дом. Спектакль «Молодость Людовика XIV» с честью открыл и новый сезон, и новую страницу жизни театра. Сцена Молодежного театра была по тем временам необычной. Она меняется в зависимости от задумки режиссера и его постановочной группы. А следовательно, и схема зала всегда разная. Места в зале Молодежки находятся очень близко от сцены — настолько, что зритель становится едва ли не участником спектакля. Жители города и края в девяностые годы с интересом отнеслись к новому театру, не похожему на другие.
Прошло уже много лет, в театре происходят изменения, но неизменным остается одно: интерес и любовь зрителей.
Сегодня театр продолжает заложенные традиции, но не боится новшеств и экспериментов. Труппа Молодежки одна из сильнейших в крае.
