Родился 15 октября 1948 года, с. Иосифовка, Буский р-н, Львовская область. Заслуженный артист Украинской ССР (1977). Народный артист Украины (1992). Играл в народном театре. Был актером Львовского академического украинского драматического театра им. Марии Заньковецкой. Окончил кинофакультет КГИТИ имени И. К. Карпенко-Карого в 1970 году. В кино Гаврилюк начал сниматься еще во время учебы в театральном институте — с 1967 года. Дебютировал он в роли Иванко в драме Бориса Ивченко "Аннычка". Первой большой работой стала главная роль в исторической драме "Хлеб и соль", в которой актер снялся по окончании института.