Родился 26 ноября 1938 года в Москве в семье рабочего. После окончания школы в 1955 году работал токарем на оборонном заводе в Ленинграде. В 1962 году окончил Высшее военно-морское училище им. М. В. Фрунзе с золотой медалью.
Офицерскую службу начал на Северном флоте. С 1964 года служил на Балтийском флоте. Командовал минно-торпедной боевой частью корабля. В 1967 году был назначен старшим помощником командира БПК «Образцовый». В 1971 году окончил высшие офицерские курсы, после которых служил старшим помощником командира БПК «Бдительный», затем получил назначение на должность командира большого противолодочного корабля «Образцовый».
С 1974 по 1976 годы — начальник штаба — заместитель командира бригады эсминцев. С 1976 по 1983 годы командовал бригадой ракетных кораблей. С 1983 по 1985 годы — командир бригады ракетных катеров. В 1984 году с отличием окончил Военно-морскую академию.
В 1985—1986 годах —командир Балтийской военно-морской базы, затем два года командовал Средиземноморской флотилией Черноморского флота. С 1988 по 1991 годы — первый заместитель командующего Балтийским флотом.
В 1990 году экстерном с отличием окончил Военную академию Генерального штаба. В 1991 году назначен командующим Балтийским флотом. Имеет воинское звание — адмирал запаса.
В. Г. Егоров командовал главными военно-морскими парадами России в честь 50-летия и 55-летия Победы в Великой Отечественной войне, в честь 300-летия Российского флота.
19 ноября 2000 года избран главой администрации (губернатором) Калининградской области.
28 сентября 2005 года досрочно сложил полномочия губернатора Калининградской области. Вероятно, этому способствовали и многочисленные скандалы, сотрясавшие администрацию области, в том числе осуждение за взяточничество вице-губернатора Саввы Леонова.
23 ноября 2005 года избран в совет директоров Северо-Западной лесопромышленной компании.
7 мая 2009 года пострадал в автомобильной аварии под Калининградом, был направлен на лечение в Москву.
Награждён орденами «За заслуги перед Отечеством» III степени, «За военные заслуги» и «За службу Родине в Вооруженных Силах СССР» II и III степеней, орденом Сирийской Республики «Боевой подготовки I степени», двадцатью тремя медалями, почётным оружием.
Кандидат военных наук. Действительный член Академии военно-исторических наук России.
Почётный гражданин Калининграда. Почётный член Шведского Королевского военно-морского общества, почётный член Санкт-Петербургского морского собрания. Почётный член Ассоциации военных атташе.
С приходом к власти губернатора Николая Цуканова стал его советником, в 2011 году возглавил совет почётных граждан Калининграда.