Родился 28 февраля 1983 г. в г. Коростышев Житомирской области Украинской ССР (ныне Украина).
В 2005 г. окончил Национальную академию Службы безопасности Украины по специальности "правоведение".
Кандидат юридических наук. В 2021 г. защитил диссертацию в Харьковском национальном университете внутренних дел.
С 2001 г. - на военной службе в органах государственной безопасности. В разные годы занимал должности от оперуполномоченного до заместителя начальника управления - начальника отдела по борьбе с коррупцией и организованной преступностью в региональных управлениях Службы безопасности Украины (СБУ).
В 2014 г. принимал участие в боевых действиях в конфликте в Донбассе.
В январе 2020 г. перешел в центральное управление СБУ на должность первого заместителя начальника главного управления по борьбе с коррупцией и организованной преступностью.
13 марта 2020 г. был назначен первым заместителем главы Службы безопасности Украины - начальником главного управления по борьбе с коррупцией и организованной преступностью центрального управления СБУ (пост главы ведомства в 2019-2022 гг. занимал Иван Баканов). 26 июля 2021 г. президент Украины Владимир Зеленский уволил Василия Малюка со своего поста вместе с другим первым замом Баканова Русланом Баранецким, заявив, что ведомство должно более решительно бороться с контрабандой.
С 16 по 27 февраля 2022 г. Василий Малюк был заместителем министра внутренних дел Дениса Монастырского.
После начала российской специальной операции на Украине был уволен из МВД и вернулся в СБУ. С 28 февраля 2022 г. занимал пост заместителя, с 3 марта 2022 г. - первого заместителя главы ведомства.
17 июля 2022 г. Зеленский подписал указ об отстранении главы СБУ Ивана Баканова за многочисленные факты госизмены сотрудников ведомства.
18 июля 2022 г. Василий Малюк был назначен временно исполняющим обязанности главы СБУ. 19 июля 2022 г. депутаты проголосовали за увольнение Ивана Баканова с должности руководителя ведомства.
7 февраля 2023 г. Верховная рада по представлению Зеленского утвердила Василия Малюка на должность главы Службы безопасности Украины.
26 марта 2024 г. Басманный суд Москвы заочно арестовал главу СБУ Василия Малюка по обвинению в совершении теракта (п. "б" ч. 3 ст. 205 УК РФ (террористический акт). Срок ареста исчисляется с момента его экстрадиции на территорию РФ либо с момента его задержания на территории России. Малюк объявлен в федеральный и межгосударственный розыск. Накануне в эфире украинского телемарафона он намекнул на причастность своего ведомства к убийствам и покушениям на ряд украинских и российских политиков и общественных деятелей, например военкора Владлена Татарского и бывшего депутата Верховной рады Ильи Кивы, но не стал официально подтверждать этого.
31 марта 2024 г. в МИД сообщили, что проведенные российскими компетентными органами следственные действия указывают на украинский след в ряде терактов на территории РФ, включая нападение на "Крокус сити холл". В связи с этим МИД России передал властям Украины требования в рамках Международной конвенции о борьбе с бомбовым терроризмом и Международной конвенции о борьбе с финансированием терроризма о немедленном аресте и выдаче всех причастных к данным терактам лиц. В числе требований - арест главы СБУ Василия Малюка, "цинично признавшего 25 марта организацию Украиной подрыва Крымского моста в октябре 2022 г. и раскрывшего детали организации других терактов в Российской Федерации".
Член Совета национальной безопасности и обороны Украины (с 4 августа 2022 г.).
Генерал-лейтенант (2024).
Награжден орденом "За мужество" III степени, знаком отличия президента Украины "Крест боевых заслуг" и ведомственными наградами.