Детство Вержбицкого прошло за кулисами, так как его бабушка работала костюмером в театре, поэтому поступление Ташкентский театрально-художественный институт им. А. Островского было вполне естественным шагом.
Там же он познакомился с Тимуром Бекмамбетовым, сотрудничество с которым откроет его для кино и принесет популярность у широкого зрителя после выхода фильма «Ночной дозор» (2004).
В 1996 году Вержбицкий перебрался из Ташкента в Москву. С 1998 играет в театре "Et cetera" под руководством Александра Калягина.
Заслуженный артист РФ.