Днепропетровский молодежный театр «Верим!» был организован Владимиром Петренко в 1991 году как театральная студия при Дворце детей и юношества. С самого начала коллектив имел своей целью создание профессионального молодежного театра с ярким, самобытным лицом и репертуаром. Первом постановкой театра была пьеса Г. Лорки «Дом Бернарды Альбы», премьера, которой состоялась в марте 1992 года.
В 1995 году народный молодежный театр-студия «Верим!», имеет в репертуаре уже четыре спектакля. Со спектаклем «Антигона» театр принимает участие в III Всеукраинском фестивале юношеских театров (г. Львов), где побеждает в четырех из семи номинаций: лучший актерский ансамбль, лучшее музыкальное оформление, лучшая главная роль, лучшая роль второго плана.
В 1998 году театр-студия «Верим!» участвует и получает Гран-при профессионального театрального фестиваля «Січеславна» за спектакль «Шантеклер» в номинации «Надія Січеславни» с этим же спектаклем участвует в международном фестивале «Золотой Лев», где его работу в местных и зарубежных СМИ (Радио «Свобода», «Вільна думка» Австралия).
В 2000 году театр снова побеждает в номинации «Надія Січеславни» среди 30 спектаклей профессиональных театров. Спектакль «Кролики и удавы» получает награды за лучшую мужскую роль, лучшую хореографию, лучшее художественное оформление, лучшую режиссуру, а так же «Гран-при» фестиваля (Владимир Петренко). В том же году театр «Верим!» участвует в международных фестивалях «Боспорские агоны» (г.Керчь) и «Добрый театр» (г. Энергодар). На последнем — награды за лучшую мужскую роль, за режиссуру и «Гран-при» фестиваля.
В 2001 году за спектакль «Руфін і Прісцілла» театр снова отмечен на региональном фестивале «Січеславна», на этот раз: за лучшую режиссуру и лучший спектакль, за лучшее художественное оформление. Участие во Всеукраинском театральном фестивале, посвященном творчеству Л. Украинки, приносит театру награды за женскую роль, за художественное оформление и за режиссуру. Союз театральных деятелей Украины награждает В. Петренко премией «Перспектива», а на Всемирной Олимпиаде театрального искусства в Москве Владимир Петренко был официальным гостем от Украины. В этом году было впервые на официальном уровне прозвучало намерение городского головы И. И. Куличенко, о создании на базе коллектива театра «Верим!» профессионального театра.
В декабре 2002 года на сессии городского совета намерения о создании профессионального театра были воплощены в жизнь, и в апреле 2003 года спектаклем «Доходное место» был открыт Днепропетровский городской молодежный театр «Верим!».
Сегодня репертуар театра состоит из семнадцати спектаклей, разнообразных по жанру и форме, на русском и украинском языках; в репертуаре есть спектакли, впервые поставленные в Украине и в странах СНГ, что привлекает к ним внимание не только жителей Днепропетровска.