Василь Малюк народився 28 лютого 1983 року в м.Коростишів Житомирської області.

У 2005 році здобув вищу юридичну освіту у Національній академії СБУ за спеціальністю правознавство.

З 2001 року розпочав військову службу в органах державної безпеки.

За час служби у регіональних управліннях СБУ обіймав посади від оперуповноваженого до заступника начальника управління — начальника відділу по боротьбі з корупцією та організованою злочинністю.

З січня 2020 року перейшов до Центрального управління Служби безпеки України на посаду першого заступника начальника Головного управління по боротьбі з корупцією та організованою злочинністю СБУ.



З березня 2020 року працював на посаді першого заступника голови СБУ — начальником ГУ по боротьбі з корупцією та організованою злочинністю Центрального управління СБУ.

У 2022 році Указом Президента призначений першим заступником Голови Служби безпеки України, 18 липня 2022 року призначений тимчасово виконувачем обов’язків Голови Служби безпеки України.

Має низку відомчих відзнак і заохочень, нагороджений відзнакою Президента України "За участь в Антитерористичній операції" та грамотою. Учасник бойових дій.

Указом Президента України від 1 грудня 2022 року присвоєно військове звання — генерал-майор.