Советский и российский театральный и киноактёр родился 21 сентября 1959 года в Ташкенте в семье медсестры. Бабушка Виктора работала театральным костюмером и часто брала внука с собой. Поэтому любовь к театральным подмосткам и актерскому мастерству у него появилась еще с ранних лет.
Во время обучения в Ташкентском театрально-художественном институте им. А. Островского Виктор подружился с Тимуром Бекмамбетовым, который впоследствии будет снимать актера в своих фильмах. Первым в их сотрудничестве стал фильм "Пешаварский вальс", а затем реклама банка "Империал", "Gladiatrix", "Ночной Дозор", "Дневной Дозор".
Тем не менее, за кинодебют Вержбицкий благодарен другому узбекскому режиссеру - Джанику Файзиеву за фильм "Камма" (1991 год).
В 1983 году Виктор начал работать в Ташкентском государственном академическом театре драмы им. М. Горького. В 1996 году перебрался в московский Новый драматический театр, еще через два года его приняли в московский театра "Et cetera".
В 90-х актер появился в фильме Никиты Михалкова "Сибирский цирюльник". Снимался во множестве сериалов, а с начала нулевых стал пробовать себя в качестве телеведущего. В 2007-м еще раз отметился в фильме Михалкова, ролью в "12".
Виктор продолжил сотрудничество с Бекмамбетовым, спродюссировавшим фильмы с участиеми актера: "Ёлки", "Чёрная Молния", "Ирония судьбы. Продолжение".
О семейной жизни актёра известно не так уж и много. Виктор был женат, но брак распался, от брака есть сын.