«Господин Оформитель с большой буквы» — так называют В. Левенталя, выдающегося театрального художника, оформившего более 200 спектаклей по всему миру.  Его работы находятся в постоянных коллекциях Третьяковской галереи, Государственного Русского музея и Музея музыкального и театрального искусства в Санкт-Петербурге, театральном музее им. А.А. Бахрушина, в частных коллекциях. Его театральные и живописные работы были представлены на выставках в самых крупных галереях мира.

«Я учился как художник во ВГИКе в одно время с Тарковским, Шукшиным, Кончаловским, Миттой. Там был потрясающий художественный факультет, где преподавали такие замечательные русские мастера, профессора, как Пименов, Богородский. Я работал в кино, потом перешел в театр. По посылу я художник, а по природе своей — театральный человек, поэтому и очутился на оперных, драматических и балетных сценах по всему миру, а живописью занимался всегда», — рассказывает о себе Левенталь.

Как театральный художник он дебютировал в 1963 г. спектаклями А. Афиногенова «Мать своих детей» в театре им. Ермоловой и «Хари Янош» З. Кодаи в музыкальном театре им. Станиславского и Немировича-Данченко. В Большом театре Левенталь начал работать с 1965 года. В России работал по приглашениям во многих театрах помимо ГАБТа. Сотрудничал с О.Н. Ефремовым, А. В. Эфросом, М. А. Захаровым, В. Н. Плучеком, Л. В. Якобсоном и другими мастерами российской сцены. Оформлял постановки МХАТа (спектакли по пьесам А. Гельмана, М. Рощина, Л. Петрушевской, С. Мрожека, А. Островского, а также «Чайку», «Дядю Ваню», «Вишневый сад» и «Три сестры» А. Чехова), Театра на Таганке («Вишневый сад» Чехова). Его считают непревзойденным специалистом по пьесам А. Чехова. 

В течение многих лет В.Я. Левенталь работал в Театре сатиры. Им были оформлены «Дон Жуан, или Любовь к геометрии» М. Фриша (реж. В. Плучек), «Доходное место» Островского (реж. М.Захаров), «У времени в плену» Штейна (реж. Плучек), «Клоп» Маяковского, «Ремонт» Рощина, «Горе от ума», «Идеальный муж» О. Уайльда, «Вишневый сад», «Трехгрошовая опера» Б.Брехта.

В.Я. Левенталь был почти постоянным спутником лучших периодов жизни Театра сатиры и соучастником режиссерских замыслов В.Н. Плучека. Два спектакля – «Безумный день, или Женитьба Фигаро» Бомарше и «Укрощение строптивой» считаются театральной классикой.  О работе над «Укрощением строптивой критики писали: «Сочетание жизни, поэзии, мистики, реальности – это воздух спектакля  «Укрощение строптивой» Декорации Левенталя поставлены так легко, что кажется, их можно сложить – походные, как домики из карт».