Родился 18 августа 1954 г. в селе Комарно Львовской области Украины.
Окончил Черноморское военно-морское училище в 1976 г., Высшие специальные офицерские классы ВМФ в 1982 г., Военную академию Генерального штаба Вооруженных cил РФ в 1999 г..
Служил на Тихоокеанском флоте командиром группы, командиром боевой части, помощником командира крейсера, старшим помощником командира тяжелого авианесущего крейсера.
В 1999 г. был назначен на Северный флот начальником штаба - первым заместителем командующего Кольской флотилией разнородных сил, затем стал командующим этой флотилией.
Август 2004 г. - сентябрь 2005 г. - начальник штаба - первый заместитель командующего Балтийским флотом;
С 26 сентября 2005 г. -Указом Президента РФ был назначен командующим Северным флотом (должность оставалась вакантной после назначения адмирала Михаила Абрамова начальником Главного штаба ВМФ России).
12 сентября 2007 года Указом Президента Российской Федерации назначен главнокомандующим Военно-Морским Флотом России.
4 апреля 2008 года на пресс-конференции изложил планы ближайшего и долгосрочного строительства ВМФ.
4 августа 2010 года Президент России Дмитрий Медведев вынес Высоцкому предупреждение о неполном служебном соответствии за пожар на базе ВМФ в Коломенском районе Московской области.
6 мая 2012 года Президент России Дмитрий Медведев своим указом освободил адмирала Высоцкого от занимаемой должности и отправил в отставку. На его место Главкомом ВМФ России назначен вице-адмирал Виктор Чирков, до этого занимавший должность командующего Балтийским флотом. По сообщениям СМИ со ссылкой на источник в Генштабе ВС РФ, причиной отставки явилась позиция В. Высоцкого по вопросу перевода главного штаба ВМФ из Москвы в Санкт-Петербург, который, по мнению адмирала, не проработан в должной мере
С 2013 года - заместитель генерального директора по специальным проектам АО "Атомредметзолото"
Награжден орденами "За службу Родине в Вооруженных Силах" III степени и "За военные заслуги".
Женат, имеет двоих детей.