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

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

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

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

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