Из мещан Подольской губернии. Службу в Русской армии начал в 1893 вольноопределяющимся в 45-м пехотном Азовском полку, с 1894 — унтер-офицер. Окончил Одесское пехотное юнкерское училище (1897), служил в 30-м пехотном Полтавском полку. Участник русско-японской войны, командир роты 11-го Сибирского Семипалатинского полка, с 1905 — штабс-капитан. За боевые заслуги был награждён орденами св. Анны 4-й степени с надписью «За храбрость», орденом св. Станислава 3-й степени с мечами и бантом.
С 1913 — капитан. По собственному желанию вошёл в состав экспедиционного отряда, отправленного 12 июля 1913 в Монголию для охраны коммуникаций во время волнений. Командуя отрядом, 31 августа 1913 занял китайскую крепость Шарасуме.
Участник Первой мировой войны, командир батальона 44-го Сибирского стрелкового полка. В боях был дважды ранен и контужен, за боевые заслуги произведен в подполковники, затем в полковники (октябрь 1916). За доблесть был награждён Георгиевским оружием. В 1916 награждён орденом св. Георгия 4-й степени
Был награждён орденом св. Владимира 4-й степени с мечами и бантом, орденом св. Анны 3-й степени с мечами и бантом, орденом. св. Анны 2-й степени с мечами, орденом св. Станислава 2-й степени с мечами. Также получил Георгиевский крест 4-й степени с пальмовыми ветвями (награду, введённую Временным правительством для офицеров за храбрость и вручавшуюся по решению солдат).
В 1917 — командир формируемого 536-го пехотного Ефремовского полка 134-й пехотной дивизии. С 1 сентября 1917 — командир бригады 134-й пехотной дивизии. После прихода к власти большевиков и перехода фактического командования к солдатским комитетам, не признавая выборность командиров в армии, отказался от предложенной ему должности начальника 134-й пехотной дивизии. За это был судим общим собранием комитетов корпуса и приговорен за неповиновение Советской власти к смертной казни, но смог бежать, спасённый преданными ему солдатами.
8 декабря 1917 уехал в Омск, затем жил в Усть-Каменогорске, где сформировал офицерскую организацию, активный участник антибольшевистского восстания в этом городе в июне 1918. С июня 1918 — начальник 1-й Степной Сибирской стрелковой дивизии (26 августа она была переименована в 4-ю Сибирскую стрелковую дивизию). 20 июля 1918 был произведён в чин генерал-майора Временным Сибирским правительством, за взятие г. Тюмени. Осенью того же года, командуя Западно-Сибирским отрядом, выбил большевистские войска из бассейна реки Тавды и городов Алапаевска, Нижнего Тагила и Верхотурья, занял Горнозаводский район. Участвовал в Пермской операции.
С 12 января 1919 — командующий 3-м Степным Сибирским армейским корпусом Сибирской армии. В то же месяце, за боевые отличия по овладению Уральским хребтом, произведён в чин генерал-лейтенанта. Успешно действовал во время Кунгурской операции (январь — март 1919). В весеннем наступлении белых войск 1919 года, корпус генерала Г. А. Вержбицкого после упорных боёв овладел 7 апреля Воткинским заводом, а 13 апреля его части взяли г.Ижевск. Был уполномоченным правительства с правами генерал-губернатора в освобождённых районах Западной Сибири. Награждён французским Военным крестом (Croix de Guerre) с пальмовой ветвью (9 апреля 1919), Орденом Святого Георгия 3-й степени (22 июля 1919) за Кунгурскую операцию, Орденом Святого Владимира 3-й степени с мечами.
С июня 1919 — командующий Южной группой войск Сибирской армии. После оставления Урала, с 20 июля 1919, эта группа стала именоваться Южной группой войск 2-й армии. Во время Великого Сибирского ледяного похода в конце 1919 был назначен начальником колонны, на правах командующего армией, в составе Южной и Тобольской групп. Награждён знаком отличия военного ордена «За Великий Сибирский поход» 1-й степени (удостоверение № 3) Приказ командующего войсками Российской восточной окраины Генерального штаба генерал-майора Войцеховского С. Н. № 213 от 27.04.1920 года .
22 февраля 1920 в Чите из-за сократившейся численности 2-я армия генерала Вержбицкого была сведена во 2-й Сибирский корпус Дальневосточной армии главнокомандующего и походного атамана Г. М.Семёнова. С 30 марта по 4 июля 1920 он вёл борьбу с красными в Нерчинско-Сретинском районе. В августе 1920 был назначен командующим Дальневосточной армией. 22 октября 1920 из Читы отступил с армией в Маньчжурию. В начале 1921 по договору с представителями Приморского областного управления части под командованием генерала разместились в Гродеково, Никольск-Уссурийском, Раздольном и Владивостоке. В январе 1921 был избран депутатом Учредительного собрания Дальневосточной республики (ДВР).
С мая 1921 года, после прихода к власти в Приморье правого правительства, командовал войсками Временного Приамурского правительства, основу которых составляла армия генерала В. М. Молчанова. В октябре 1921 — июне 1922 был управляющим Военно-морским ведомством с правами военного министра Временного Приамурского правительства. 1 июня 1922 передал командование войсками генерал-лейтенанту М. К. Дитерихсу, 8 августа 1922 назначен помощником воеводы Земской рати, которым был провозглашён Дитерихс.
После поражения Земской рати в конце октября 1922 эмигрировал в Китай, перейдя с частью белых границу в районе Хунчуня. Был интернирован и помещён в лагерь в городе Гирине. В мае 1923 освобождён, проживал в Харбине, где зарабатывал на жизнь как владелец дамской шляпной мастерской. С 1928 — председатель Русской национальной общины. В 1930 был назначен на пост помощника начальника Дальневосточного отдела Русского общевоинского Союза (РОВС). С 1931 являлся председателем комитета старшин Русского национального клуба. После оккупации Маньчжурии японскими войсками за отказ возглавить формирование русской дивизии для японской армии был выслан в 1934 властями Японии в Тяньцзинь (Китай). Жил на территории английской концессии, возглавлял местное отделение РОВС.
После оккупации Северного Китая японскими войсками в 1937—1938 находился под непрерывной угрозой ареста оккупационными властями за отказ участвовать в формировании русских военных частей для японской армии. Похоронен в Тяньцзине в русской части международного кладбища.