Народився 30 вересня 1962 року у місті Сокаль Львівської області.
Закінчив Київський національний університет культури і мистецтв.
У 1987 році очолив Ніжинський драматичний театр ім. М. Коцюбинського.
У 1999 році став директором Чернігівського обласного академічного музично-драматичного театру ім. Т. Шевченка.
У 2004 році переїхав до Херсона, де спочатку займався рекламно-поліграфічною діяльністю, а потім став приватним підприємцем.
З 2007 по 2012 роки був помічником Народного депутата України Юрія Одарченка.
У 2010 році був обраний депутатом Херсонської міської ради від партії “Батьківщина”.
У липні 2014 року Віктора Гаврилюка було призначено начальником управління культури Херсонської облдержадміністрації.
У 2015 році балотувався до Корабельної райради, Херсонської міськради та Херсонської облради, проте обраний не був.
У жовтні 2017 став директором та художнім керівником Херсонського академічного обласного театру ляльок.
На місцевих виборах 2020 року знову балотувався до Херсонської міськради та Херсонської облради. Обраний також не був.
Станом на 2023 рік проживав у Херсоні.