Арт-клуб "Подвал" это место, которое удивляет своей способностью, оставаясь на острие клубной жизни, сохранять свою индивидуальность и самобытность. Место, в котором фраза "не в своей тарелке" не имеет смысла. Место, в котором постоянно открываешь что-то новое, будучи уверенным, что знаешь его насквозь.
Клуб открылся 23 декабря 2003 года. Именно в тот день было написано первое слово на новой странице клубной истории Екатеринбурга. В подвале ресторана "КЭФ" открылся новый клуб. Изначально "Подвал" задумывался, как продолжение жизни арт-кафе "КЭФ" после заката. "КЭФ" позиционировал себя как ресторан класса "люкс", утонченный и оригинальный. Вместе с тем само словосочетание "арт-кафе" подчеркивало его доступность и демократичность. Политика арт-клуба "Подвал" несколько похожа на политику "КЭФ", с той лишь разницей, что "Подвал" - это ночной клуб, а "КЭФ" - ресторан. В "Подвале" странным образом уживаются два понятия: премиум-класс и демократичность. Этот симбиоз и позволил создать такое самобытное и своеобразное место.