Родился 14 августа 1919 года в селе Ставки (Фастовский район Киевской области Украины). Окончил среднюю школу и 2 курса Белоцерковского педагогического техникума. В октябре 1936 года по специальному набору ЦК комсомола города Киева призван в ряды Красной Армии. В 1939 году окончил Качинскую военную авиационную школу лётчиков. Служил в частях ВВС Закавказского военного округа. Перед самой войной помощник начальника отдела политической пропаганды полка по комсомолу лейтенант В. М. Шевчук направлен для переучивания на новый истребитель Як-1. Вернувшись в полк, продолжал заниматься комсомольской работой, а как инструктор помогал лётчикам осваивать новые самолёты.

С января 1942 года в действующей армии (Южный фронт). Боевую деятельность начал в должности заместителя командира эскадрильи 247-го ИАП (5 февраля 1944 года преобразован в 156-й Гвардейский ИАП), летал на Як-1. 1 мая 1942 года сбит в воздушном бою, спасся на парашюте, при приземлении получил тяжёлую травму позвоночника. После лечения в госпитале списан с лётной работы, но в октябре 1942 года всё же вернулся в строй. Назначен на должность заместителя командира полка по воздушно-стрелковой службе и продолжил летать на боевые задания. С июля 1944 года сражался уже в составе 152-го Гвардейского ИАП. Летал на Як-1, Як-7 и Як-9.

К началу марта 1945 года заместитель командира, он же инструктор-лётчик по технике пилотирования и теории полёта 152-го Гвардейского истребительного авиационного полка (12-я Гвардейская истребительная авиационная дивизия, 1-й Гвардейский штурмовой авиационный корпус, 2-я Воздушная армия, 1-й Украинский фронт) Гвардии майор В. М. Шевчук совершил 194 боевых вылета, участвовал в 42 воздушных боях, сбил лично 13 и в паре 1 самолёт противника (в наградном листе говорится о 14 личных победах). Воевал на Южном, Воронежском, Степном, 1-м Украинском и 2-м Украинском фронтах.

К маю 1945 года командир 152-го Гвардейского ИАП Гвардии майор В. М. Шевчук совершил 204 боевых вылета, провёл 46 воздушных боёв, в которых сбил лично 13 и в составе пары 1 самолёт противника. Указом Президиума Верховного Совета СССР от 27 июня 1945 года удостоен звания Героя Советского Союза с вручением ордена Ленина и медали "Золотая Звезда" (№ 8638).

После окончания войны продолжал служить в ВВС. В 1948 году окончил курсы усовершенствования офицерского состава при Военно-Воздушной академии, в 1958 году - Высшие академические курсы при Военной академии тыла и транспорта. Служил в центральном аппарате Министерства обороны СССР. С 1979 года генерал-лейтенант авиации В. М. Шевчук - в отставке. Жил в городе Москве. Умер 6 апреля 2003 года, похоронен на Троекуровском кладбище.

Награждён орденами: Ленина (27.06.1945), Красного Знамени (07.07.1942, 21.01.1944, 19.05.1945, ...), Отечественной войны 1-й степени (21.06.1944, 11.03.1985), Отечественной войны 2-й степени (11.08.1943), Красной Звезды, "За службу Родине в Вооружённых Силах СССР" 3-й степени; медалями.