В 1978 году окончил Киевский государственный институт театрального искусства имени Карпенко-Карого. В течение многих лет работает в Национальном драматическом театре имени Ивана Франко.
В 1978-1980 гг. работал в Театре юного зрителя. С 1980-го и по сегодняшний день - актер Киевского академического драматического театра им.И.Франко, на протяжении ряда лет - в числе ведущих. Заслуженный артист Украины (1988). Народный артист Украины (1996). Лауреат Государственной премии Украины им. А.Довженко (1998).
Среди театральных ролей Бенюка - Калитка ("Сто тысяч" И.Карпенко-Карого), Щирий ("Момент" В.Винниченко), Бегемот ("Мастер и Маргарита" М.Булгакова), Юркович ("Талан" М.Старицкого), Цахес ("Крошка Цахес" Е.Гофмана), Швейк ("Приключения бравого солдата Швейка" по Я.Гашеку). Он снялся в порядка полусотне фильмов: "Аты-баты, шли солдаты" (1976), "Женские радости и печали" (1982), "Дама с попугаем" (1988), "Капитан Крокус" (1991), "Голод-33" (1991), "Золотой цыпленок" (1993), "Чорна Рада" (2000) и др.
Одна из популярных работ - рок-опера "Белая ворона" (Театр русской драмы им.Л.Украинки, 2006).
В 1989-1994 гг. параллельно с игрой в театре Бенюк работал старшим преподавателем в столичном институте театрального искусства им.Карпенко-Карого. Вел несколько юмористических телепрограмм - "Шоу одинокого холостяка" на Первом национальном и "Белая ворона" на 1+1.
В 2000-м вместе с театральным продюсером и режиссером Мирославом Гринишиным и актером, коллегой по театру им.И.Франко Анатолием Хостикоевым создал театральную компанию "Бенюк и Хостикоев".
На выборах осенью 2012 года Бенюк прошел в Верховную Раду VII созыва под №2 в списке партии Свобода. Возглавил подкомитет по вопросам миграционной политики, гражданства, статуса иностранцев и лиц без гражданства, беженцев и по связям с украинцами, проживающими за границей, комитета ВР по вопросам прав человека, национальных меньшинств и межнациональных отношений.
27 марта 2014 года Бенюк попал в список, опубликованный на сайте парламента Крыма, тех лиц, пребывание которых на территории полуострова Крым является нежелательным.
В 2014 году на досрочных выборах в Верховную Раду баллотировался по спискам ВО "Свобода" под №4. Однако в парламент не попал, ведь партия не преодолела проходной барьер.
С октября 2015 года депутат Киевского городского совета VIII созыва.
Заместитель председателя постоянной комиссии Киевского городского совета по вопросам культуры, туризма и информационной политики. Депутатская фракция «Всеукраинское объединение «Свобода».
07.12.2015