Гомельский городской молодёжный театр был основан как первый в Беларуси частный «Независимый театр» по инициативе и на средства московского предпринимателя, мецената, уроженца города Гомеля Григория Фиглина. Открытие состоялось 13 октября 1992 года спектаклем по пьесе Станислава Стратиева «Путники в ночи» (режиссёр – художественный руководитель театра Яков Натапов). Труппу театра составляли актёры Светлана Дубровина, Юрий Фейгин, Валентин Костенко, Эльвира Батенкова, Андрей Троицкий, Сергей Чугай, Галина Анчишкина, Татьяна Булгакова.

После трагической гибели основателя театра в 1995 году организационные и финансово-экономические вопросы взяла на себя его сестра Галина Шофман, которая руководила театром до 2003 года.

В 1996-1998 годах художественным руководителем театра был Андрей Троицкий. Труппа сделала ставку на интеллектуальную современную российскую и зарубежную драматургию. Многие спектакли стали носить экспериментальный характер, выделяться камерностью в художественном оформлении и манере актёрской игры. Это «Священные чудовища» Жана Кокто, «Игра королей» Павла Когоута, «Дом для зачатий» Ксении Драгунской, «Амфитрион» Петера Хакса, «Братья и Лиза» Алексея Казанцева, «Афинские вечера» Петра Гладилина, «Кабаре-Инферно» Жан-Поля Сартра, «Гипнотизёр» Василия Сигарева, которые ставили: Яков Натапов, Валерий Бартосик, Дмитрий Солодухо, Валентин Варецкий, Геннадий Мушперт, Дмитрий Маринин, Владимир Короткевич, Андрей Троицкий. Это режиссёры, хорошо владеющие остротой формы, полифоничностью раскрытия темы.

В 1998 году, после финансового кризиса, встал вопрос о закрытии театра. Тогда по просьбе артистов под опеку и на бюджет города театр взял председатель Гомельского горисполкома Александр Якобсон. С 1999 года театр стал государственным и получил название «Гомельский городской молодёжный экспериментальный театр-студия». В 2000-2001 годах на пост главного режиссёра был приглашён Дмитрий Солодухо. Государственная поддержка дала возможность расширить штат театра, дополнить его профессиональными специалистами, в первую очередь увеличить актёрскую труппу. Это позволило уверенно смотреть в будущее и реализовывать творческие планы. В это время ставятся спектакли: «Семейный альбом» Надежды Птушкиной, «Тёмная история» Питера Шеффера, «Охота на крыс» Петера Туррини и другие.

В 2003 году театр возглавила Валентина Моисеенко. Увеличивается репертуар, ставятся комедии, мелодрамы, психологические пьесы, сказки для детей. Это «Очень простая история» Марии Ладо, «Три супруги – совершенства» Алехандро Касона, «Мораль пани Дульской» Габриэлы Запольской, «Не такой, как все» и «Рождение» Алексея Слаповского, «Неугомонный дух» Павла Когоута, «Госпожа Удача» Игоря Афанасьева и другие. Находят достойное место пьесы белорусских авторов: «Ким» Алексея Дударева, «Такая долгая гроза» Светланы Бартоховой. С театром сотрудничают режиссёры Валерий Бартосик, Андрей Бакиров, Витаутас Григалюнас, Андрей Гузий, Яков Натапов, Кирилл Панченко, Рид Талипов.

В сентябре 2007 года директором-художественным руководителем театра назначен заслуженный артист Республики Беларусь Виктор Чепелев. Под его руководством театр начал новый этап своей истории. Выпущены спектакли, которые привлекли зрителей разных поколений и взглядов: «Бешеные деньги» Александра Островского, «Я стою у ресторана: замуж – поздно, сдохнуть – рано» Эдварда Радзинского, «№ 13» Рэя Куни, «Ужин с дураком» Франсиса Вебера и другие. Успешно осваиваются спектакли на белорусском языке. Коллектив театра удостаивается поощрений специального Фонда Президента Республики Беларусь по поддержке культуры и искусства: спектакль «Залёты» по пьесе Винцента Дунина-Марцинкевича, выпущенный к 200-летию со дня рождения классика, удостоен гранта, а литературно-драматическая композиция к 65-летию Великой Победы «Я не участвую в войне, она участвует во мне» в режиссуре Галины Анчишкиной – специальной премии.

Для постановок приглашаются режиссёры Виталий Барковский, Григорий Боровик, Юрий Вутто, Александр Гарцуев, Михаил Краснобаев. Ставит спектакли художественный руководитель театра Виктор Чепелев. Театр принимал участие в различных фестивалях и побывал на гастролях во Франции, Польше, Москве, Санкт-Петербурге, Великом Новгороде, Чернигове, Минске, Молодечно, Бобруйске, Витебске.

В 2008 году решением Гомельского горисполкома театр получил новое название «Гомельский городской молодёжный театр», а по итогам работы за 2008 год коллектив театра стал победителем в номинации «Лучшее театрально-зрелищное учреждение» с занесением на Доску почёта Гомельской области; в 2009 году театр был признан лучшим учреждением культуры города Гомеля с вручением памятного знака.

В 2010 году в театр приходит новый директор-художественный руководитель Юрий Вутто. Под его руководством театр получил новый импульс к творческому развитию, особое внимание в формировании репертуара уделяя белорусской драматургии. Выпускаются спектакли: «Некомедия» Владимира Рудова, «На второй день» Янки Купалы, «Букет для внука» по пьесе Василя Ткачева и Юрия Вутто, «Дорогая Елена Сергеевна» Людмилы Разумовской, «Ночь Гельвера» Ингмара Вилквиста, «Авария» Фридриха Дюрренматта, «Маркитантка Анна Фирлинг» по пьесе Бертольда Брехта и другие.

Сезон 2016/2017 гг. стал переломным моментом в истории театра. Снова меняется руководство. С января 2017 года театром руководит Елена Мостовенко.

В октябре 2017 года Гомельский городской молодёжный театр отметил свой 25-летний юбилей.

В настоящее время труппу театра составляют 16 актёров: Галина Анчишкина, Сергей Артёменко, Лиза Астрахова, Диана Возчикова, Наталья Голубева, Светлана Жукова, Наталия Задорина, Павел Конёк, Ярослав Кублицкий, Валерия Лагуто, Виктория Поланцевич, Павел Соловьёв, Евгений Хромов, Ирина Чернявская, Сергей Чугай, Ирина Шапетько. Небольшая, но работоспособная труппа формирует творческое лицо Молодёжного театра в соответствии с ориентирами развития современного театрального искусства. К сотрудничеству приглашаются молодые перспективные белорусские режиссёры Виталь Кравченко, Денис Фёдоров, Денис Паршин, Юрий Диваков. Впервые в Беларуси поставлены спектакли «Метод» Жорди Гальсерана, «Одна Елизавета…» Дарио Фо, «Летели качели» Константина Стешика, «Урод» Мариуса фон Майенбурга; в репертуар театра вошли такие высококлассные произведения мировой драматургии и литературы, как «OEDIPUS» (Эдип) Софокла, «Королева красоты» Мартина МакДонаха, «Павятовы лекар» Франца Кафки, «Дядя Ваня» Антона Чехова. В 2018 году спектакль «Метод» Жорди Гальсерана стал лауреатом V Республиканского конкурса театрального искусства «Нацыянальная тэатральная прэмія» в номинации «Лучший спектакль театра драмы малой формы».

Гомельский городской молодёжный театр прокладывает собственный творческий путь, стараясь идти в ногу со временем, стремясь к возрождению духа и атмосферы, царивших здесь с начала существования театра, во имя которых он и был создан.