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