Родился 1 июля 1970 в городе Воркута (Россия). В июне 1991 года с отличием окончил Ярославское высшее зенитно-ракетное артиллерийское училище по специальности Инженер по эксплуатации радиотехнических средств. В сентябре 2000 года получил второе высшее образование в Киевском национальном экономическом университете (квалификация - магистр экономики). С 1992 года начал заниматься предпринимательством, возглавлял ряд организаций. В сентябре 2000 года В. Гаврилюк был назначен генеральным директором Полтавского областного дочернего предприятия ГАК Хлеб Украины. На сегодня Василий Гаврилюк возглавляет группу предприятий Рай Ленд.

В 1998 году Василий Гаврилюк был избран депутатом Кременчугского городского совета, где работал в постоянной депутатской комиссии по бюджетным вопросам. Василий Гаврилюк был избран Первым заместителем Председателя Комитета Верховной Рады Украины по вопросам Регламента, депутатской этики и организации работы Верховной Рады Украины. В 2005 году, при поддержке неравнодушной общественности, представителей бизнеса и интеллигенции во всех регионах Украины, Василий Гаврилюк создал политическую партию Третья сила.

В Кременчуге (Полтавская область) появились биг-борды размером 3 на 6 метров с надписью Вася! Сила не в руках, сила в уме, подписанные Брат-2. В частности, 5 биг-бордов установлены на улице 50-летия Октября, в районе ОАО Кременчугпиво и других людных местах Кременчуга.Как сообщил представитель рекламного агентства Реклама-Регион (Полтава), которое занимается изготовлением и размещением биг-бордов в Полтавской области, стоимость изготовления и установки такого биг-борда в Кременчуге составляет 180-200 у.е. в месяц.Выдачей разрешений на установление рекламных щитов в Кременчуге занимается коммунальное предприятие Гороформление. Представители КП Гороформление отказались сообщить, кому выдано разрешение на установку этих биг-бордов.Напоминаем, что 8 августа неизвестные расклеили по всему Кременчугу листовки под заголовком Оборотень, компрометирующую народного депутата, члена Комитета Верховной Рады по вопросам регламента, депутатской этики и организации работы ВР Василия Гаврилюка (группа Народовластие).Ранее депутат Кременчугского городского совета, директор ООО Производственно-торговая фирма Житница (Кременчуг, Полтавская область) Олег Овчар обвинил Гаврилюка в нанесении ему телесных повреждений на территории фирмы Житница.Овчар находился в нейрохирургическом отделении Кременчугской городской больницы с диагнозом черепно-мозговая травма, гематома левого глаза, многочисленные ушибы мягких тканей головы и туловища.