Родился в верховинском селе Новоселица Межгорского района Закарпатской области 8 июля 1963 года. Сельский мальчишка, страстно увлеченный книгами, уже с детства понял свой жизненный путь. С первого класса он участвовал в школьной и клубной художественных самодеятельностях. Не только декламировал со сцены стихи и поэмы, но и сам писал поэтические строки. В 1985 году Тереля заметил Олег Табаков и посоветовал поступить в Киеве, что он и сделал без особых усилий. А через год, хорошенько подготовившись, Тереля перевелся сразу на второй курс к гениальному режиссеру Л. Додину. В 1989 году Виктор Тереля активно включился в театральную работу и киносъемки. Сразу же после окончания института, ему поступило первое предложение сняться в кино. В 1990 году вышла дебютная картина Тереля, снятая на киностудии Узбекфильм. В детективном фильме "Под маской "Черной кошки" с альтернативным названием "Исходные данные: смерть" Виктор сыграл главную роль - Васю Ратько. Образы, созданные им, всегда мастерски точны и настолько разнообразны, что стоит только поражаться широте актерского таланта Виктора Тереля. В 1993 Виктор сыграл священника Гапона в фильме "Раскол", а в 2001 году он уже криминальный авторитет Григорий Лимон в картине "Апрель". Затем его начали активно приглашать в сериалы: "Агентство "Золотая пуля", "Слепой-2", "Контора". Это были не большие, но запоминающиеся роли. В 2007 году на экраны выходят сразу несколько замечательных картин с его участием. В сериале "Ликвидация" он блестяще претворил в жизнь образ криминального авторитета по кличке Мадамский-Пальчик, в трагикомедии "Железная дорога" у Виктора Тереля очень сложная и интересная главная роль - школьного учителя. В 2008 году вышел исторический костюмированный многосерийный фильм "Пером и шпагой" о работе русского дипломатического корпуса во время Семилетней войны, самого короля Фридриха Великого в картине блестяще сыграл Виктор Тереля. В 2009 – 2010 году актер снялся в сериале "Кармелита. Цыганская страсть". В этой роли он покорил все без исключения женские сердца, замирающие перед "голубым экраном", когда шла "Кармелита", хотя играл он злодея – Лексу, цыганского барона одесского табора. Для этой роли Тереля специально выучил язык цыган.
В последующие годы актер очень много снимался. В 2011 году вышел телесериал "Вкус граната". В 2012 - многосерийный фильм "Марина Роща" - главная роль, капитан милиции Виктор Воронин, а в телесериале "Чкалов" он сыграл Сталина. В настоящее время актер снимается в продолжении полюбившейся многим зрителям кинокартины "Марьина роща", продолжение должно выйти на экраны страны уже в 2014 году.
Уже без малого 30 лет Виктор Тереля живет в Москве со своей семьей: у него жена и дочка. За вдохновением он очень часто ездит в родное, любимое Закарпатье. В настоящее время актер продолжает много сниматься в кино, играть в театре, заниматься педагогикой и режиссурой, а еще, он пишет - эссеистику.
