О его жизни известно только по его историко-агиографическому труду, в русском переводе известном как «История разорения Африканской провинции» (в латинской редакции: Historia persecutionis africanae provinciae). Виктор начал писать его примерно в 488/489 году, что выводится из его фразы: «ныне шестидесятый год как вандалы прибыли в Африку». В этом сочинении он сообщает один факт из своей жизни: около 483 года Виктор входил в число представителей африканской католической церкви, отправленных в изгнание королем вандалов Гунерихом и сопровождавших в ссылке главу африканских католиков карфагенского епископа Евгения. Город Вита, где Виктор служил епископом, находился на территории римской провинции Бизацена, современный восточный Тунис.
Хотя сочинение Виктора посвящено христианскому прославлению мучеников за католическую веру, подвергшихся репрессиям со стороны вандалов-ариан, он также сообщает важные сведения о вторжении вандалов в Северную Африку, их количестве, описывает путь их передвижения, границы контролируемых ими земель, приводит фактические данные об одном из первых германских государств — королевстве вандалов и аланов. Особую ценность труд Виктора представляет как практически единственное свидетельство непосредственного очевидца, жившего в вандальском государстве в северной Африке при королях Гейзерихе и Гунерихе.
Известно несколько манускриптов сочинения Виктора Витенского. Наиболее ранняя — Бамбергская рукопись IX века, самая полная — Парижская рукопись X века. Впервые сочинение было издано в 1500 году, переведено впервые на французский в 1563, на русский язык первый перевод выполнен в 1970.