Народився 28 лютого 1983, Коростишів, Житомирська область.
У 2005 році закінчив Національну академію Служби безпеки України (спеціальність «Правознавство»).
З 2001 року — військова служба в органах державної безпеки. За час служби в регіональних управліннях СБУ обіймав посади від оперуповноваженого до заступника начальника управління — начальника відділу з боротьби з корупцією та організованою злочинністю.
З січня 2020 року по 13 березня 2020 року — перший заступник начальника Головного управління з боротьби з корупцією та організованою злочинністю СБУ.
Перший заступник голови СБУ — начальник ГУ з боротьби з корупцією та організованою злочинністю Центрального управління СБУ (з 13 березня 2020 року по 26 липня 2021 року)
16 лютого 2022 року розпорядженням прем'єр-міністра України призначений заступником Міністра внутрішніх справ.
3 березня 2022 року указом Президента України призначений першим заступником голови Служби безпеки України.
25 березня 2022 року Василю Малюку присвоєно звання бригадного генерала.
З 18 липня 2022 року — тимчасовий виконувач обов'язків голови СБУ.
Здобув науковий ступінь кандидата юридичних наук.
7 лютого 2023 року Верховна Рада призначила Василя Малюка головою Служби безпеки України.
Малюк В.В. за сумлінне ставлення до виконання службових обов’язків у районі проведення антитерористичної операції нагороджений відзнакою Президента України «За участь в Антитерористичній операції» та грамотою.
Має низку відомчих відзнак і заохочень. Нагороджений нагрудними знаками СБУ «За відвагу» і «За доблесть».
За доблесть і самовідданість, виявлені при виконанні службового обов’язку, нагороджений відзнакою Служби безпеки України «Вогнепальна зброя».
Учасник бойових дій.
Указом Президента України №812/2022 від 1 грудня 2022 року присвоєно військове звання - генерал-майор.
Указом Президента України № 3/2024 від 6 січня 2024 року присвоєно військове звання - генерал-лейтенант.
06.01.2024