Народився в родині дяка. Навчався в дяко-учительській школі в Перемишлі, а також у Львівській духовній семінарії. Спадкоємець традицій перемиської композиторської школи, учень Михайла Вербицького та Порфирія Бажанського. Був парохом у Карові на Сокальщині. Там і похований. Як священик, Вітор Матюк дбав про народну освіту, закладав осередки «Просвіти» у селах. Видав «Шкільний співаник», основу якого становить українська церковна музика. Як композитор, Матюк найбільше відзначився в солоспіві, створивши майже 50 пісень цього жанру, покладених на слова М. Шашкевича, В. Масляка, І. Гушалевича й А. Міцкевича. Його «Веснівка» увійшла до золотого фонду української вокальної музики. Віктор Матюк мав значні досягнення також у творах світської тематики.Іменем Віктора Матюка названа Сокальська дитяча школа мистецтв.