Виктор Штефанюк родился 7 апреля 1947 года. Вместе с группой других актеров пришел в кукольный театр «Ликурич» после окончания Ленинградского института театра, музыки и кинематографии. В эту группу входили первые в нашей стране кукольники с высшим специализированным образованием: Василе Русу, Нина Кликич, Наталья Штефанюк и др.

За два десятилетия Виктор Штефанюк сыграл более 150 ролей в разных по тематике, жанру и стилю спектаклях: Спынул в «Харап Алб», Заяц в «Красной Шапочке», Трикэ в «Рикэ и Трикэ». Эти образы стали эталоном для новых поколений кукольников. Многим ребятам Виктор Штефанюк запомнился в роли Фофырликэ в телепрограмме «Минивидеосалон», где выступал в паре с Петру Хадыркэ.

Он был первым актером кукольного театра, получившим в 1985 году звание заслуженного артиста. В 1992 году Виктор Штефанюк основал муниципальный кукольный театр «Гугуцэ» — второй подобный в стране. Им маэстро руководил до конца своей жизни. В качестве художественного руководителя и главного режиссера театра «Гугуцэ» он подарил детям более 40 спектаклей: «У мельницы с плациндами» и «Воровское сокровище» по Ю. Филипу, «Коза-дереза» по М. Супонину, «Горлица» по Николае Русу, «Дюймовочка» по Г. Х. Андерсену, «Тайна кольца» по Спиридону Вангели, «В этой жизни» Георге Урски. Также он поставил в своем театре пьесы «Эволюция» и «Коллаж Гугуцэ».

В качестве преподавателя Академии театра, музыки и изобразительного искусства Виктор Штефанюк воспитал шесть поколений кукольников. Со своей труппой он участвовал в различных международных фестивалях, откуда неизменно возвращался с различными почетными дипломами.

Артист скончался 21 февраля 2010 года после продолжительной болезни.