По окончании в 1956 году ГИТИСа, Виктюк работал актёром в Киевском и Львовском театрах юного зрителя. Был преподавателем в студии при Театре имени И. Франко в Киеве. В Москве был преподавателем Государственного училища циркового и эстрадного искусства. Первой режиссёрской работой Виктюка был спектакль по пьесе Г. Шмелёва «Всё это не так просто», который состоялся на сцене Львовского театра юного зрителя в 1965 году. В том же театре прошёл спектакль по пьесе Л.Е. Устинова «Город без любви» и «Дон Жуан» (Мольера).

В 1991 году режиссером был создан частный Театр Романа Виктюка. В его состав вошли артисты из разных театров, многие из которых ранее работали с режиссёром. Во многих спектаклях принимало участие немало звёзд первой величины.

В 1996 году театру Романа Виктюка был присвоен статус государственного. В настоящее время театр располагается в здании бывшего Дома культуры имени Русакова.