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