Виктор Вержбицкий родился в 1959 году в Ташкенте. В 1983 году окончил Ташкентский театрально-художественный институт имени А. Н. Островского.
В 1983–1995 годах работал в Ташкентском государственном академическом театре драмы имени Максима Горького, где играл Авросимова («Глоток свободы» Окуджавы), Треплева («Чайка» Чехова), Сципиона («Калигула» Камю), Флорана («Священные чудовища» Кокто), клоуна Тота («Тот, кто получает пощечины» Андреева), Билли Биббита («Полет над гнездом кукушки» Кизи), Обольянинова («Зойкина квартира» Булгакова) и другие роли. Кроме того, участвовал в нескольких спектаклях театра-студии «Ильхом» и спектакле «Эквус» по Шефферу (доктор Дайзерт) Государственного Молодежного театра Узбекистана в Ташкенте.
В 1995–1998 гг. работал в Московском Новом драматическом театре (Гватинар в «Реванше королевы» Скриба и Легуве, Дорант в «Журдене» Мольера, Меншиков в «Ассамблее» Гнедича), в 1998–2005 гг. – в театре Et Cetera (Лектор в «Руководстве для желающих жениться» по Чехову, Священник и директор труппы Ангуло Перес в «Дон Кихоте» по Сервантесу, Антиох Елпидифорович Ох в «Смерти Тарелкина» Сухово-Кобылина, Ланчелот Гоббо и другие роли в «Шейлоке» Шекспира, Генри Хиггинс в спектакле «Моя fair леди» по Шоу, Каштанов в «Компаньонах» по пьесе Галина, Битти в «451 по Фаренгейту» Брэдбери).
С 2007 года – актер Московского драматического театра имени А. С. Пушкина («Бешеные деньги», «Великая магия»), с 2014 года – актер театра «Ленком» (Пушкин в спектакле «Борис Годунов» по Пушкину, Врач, Камердинер и другие в «Вальпургиевой ночи» по произведениям Венедикта Ерофеева, Ашенбах и другие роли в спектакле «Князь» по роману Достоевского «Идиот»).
Играл также в спектаклях Константина Богомолова в МХТ имени А. П. Чехова (Зосима, Смердяков – «Карамазовы» по Достоевскому, Кардинал – «Мушкетеры. Сага. Часть первая» по мотивам романа Дюма) и Государственном театре наций (Пантагрюэль – «Гаргантюа и Пантагрюэль» по Рабле, Крутицкий – «На всякого мудреца» по Островскому), а также в постановках Робера Лепажа (Воланд – «Мастер и Маргарита» по Булгакову), Тимофея Кулябина («Иванов» по Чехову – Шабельский), Стефана Брауншвейга («Дядя Ваня» по Чехову – Профессор Серебряков) и других режиссеров.
С 1982 года снимается в кино, в фильмографии артиста – около 100 работ, включая съемки в фильмах, сериалах и дубляж. С 2011 года работал на телевидении
Удостоен премии MTV Russian Movie Awards 2006 как лучший кинозлодей года за роль мага Завулона в фильме «Дневной дозор» (режиссер – Тимур Бекмамбетов) и премии «МК» за роль Фредди в спектакле Театра имени А. С. Пушкина «Саранча» (2009).
Заслуженный артист Узбекистана, народный артист РФ (2011).