История создания театра насчитывает уже более 60 лет — драматический коллектив был создан в 1956 году Ю.Г. Дедовым.
С 1984 года руководство театром принял на себя В. Казанджан. Несколько лет спустя театр получил нынешнее название — театр-студия «Подиум», а позже обзавелся собственным помещением.
За годы существования «Подиума» его на сцене было поставлено более 60 спектаклей по произведениям современных драматургов и классиков. Более 30 лет визитной карточкой «Подиума» была постановка «Сказ про Федота-стрельца» по пьесе Л. Филатова.
В театре сложился дружный коллектив, многие актеры играют здесь более 20, а то и 30 лет: А. Киселев, О. Мынцова, О. Троицкая, С. Купкина, А. Сауэр. Состав труппы постоянно пополняется молодыми талантами, такими как Д. Чекмарева, П. Вашенкин, А. Власова, И. Мочалина, Е. Яценко, М. Николаев, М. Дырдин.
Помимо спектаклей, поставленных руководителем театра, в разное время шли спектакли режиссеров А. Шкалова, П. Плеханова, А. Анфиногенова.
Театр принимает участие в областном фестивале профессиональных театров Ульяновской области «Лицедей», фестивале «История государства российского. Отечество и судьбы», а в 2010 году был приглашен на всероссийский фестиваль «Пять вечеров» им. А. Володина.