Родился 15 июля 1900 года в Санкт-Петербурге.
На военной. службе в ВМФ с 1918 года. Окончил Военно-фельдшерскую школу (1917), Военно-морское училище имени М.В. Фрунзе (1926), Военно-морскую академию (1932). В годы Гражданской войны участвовал в боевых действиях в составе Волжско-Каспийской военной флотилии, фельдшер. После войны служил в Морских силах Каспийского моря. В 1926–1929 годах и 1932–1936 годах занимал командные должности на линейных кораблях БФ «Парижская коммуна» и «Марат», командовал эсминцем «Яков Свердлов». С 1937 года – начальник отдела штаба, с февраля 1938 года – начальник штаба БФ, а с апреля 1939 года по март 1946 года – командующий БФ. Участвовал в советско-финляндской войне 1939–1940 года.
В первый период Великой Отечественной войны успешно руководил действиями сил флота, который содействовал сухопутным войскам на приморских направлениях, в обороне Таллина, Ханко, Моонзундского архипелага (1941), нарушал коммуникации противника в Балтийском море. Организовал и возглавил переход в августе 1941 года сил флота из Таллинна в Кронштадт и Ленинград в сложной минной обстановке и при господстве противника в воздухе.
В.Ф. Трибуц принимал активное участие в организации и осуществлении обороны Ленинграда на всех её этапах (1941-1943): умело взаимодействовал с сухопутными войсками в операциях, проводившихся Красной Армией; использовал подводные силы флота для нарушения коммуникаций врага в Балтийском море и для борьбы с тяжелой и сверхтяжелой артиллерией противника, обстреливавшей город. На флоте по его инициативе были созданы группы морской артиллерии, которые совместно с артиллерией Ленинградского фронта наносили мощные ответные удары и уничтожали наиболее активные вражеские батареи. В 1943–1944 годах участвовал в разработке и проведении операций по прорыву блокады и разгрому противника в районе Ленинграда, а также в Выборгской, Свирско-Петрозаводской наступательных операциях, в ходе которых содействовал войскам Ленинградского и Карельского фронтов огнём кораблей и береговой артиллерии, высадкой морских тактических десантов, действиями морской авиации.
В дальнейшем В.Ф. Трибуц руководил силами флота в десантной операции по овладению островами Моонзундского архипелага, по оказанию содействия приморским флангам в наступательных операциях в Прибалтике, Восточной Пруссии и Восточной Померании. С марта 1946 года до мая 1947 года командовал 8-м ВМФ.
В 1947–1948 годах – заместитель главнокомандующего войсками Дальнего Востока по ВМС, с 1949 года – начальник Гидрографического управления ВМС, с 1951 года – начальник кафедры, с 1953 года – факультета Высшей военной академии (Военной академии Генштаба). В 1957–1960 годах – адмирал-инспектор инспекции ВМФ Главной инспекции МО СССР. Вёл большую научно-исследовательскую работу по обобщению боевого опыта БФ в Великой Отечественной войне. Автор более 50 военно-исторических трудов, в том числе 4-х монографий. С февраля 1961 года – в отставке.
Депутат Верховного Совета СССР II созыва.
Награждён двумя орденами Ленина, орденом Октябрьской Революции, четырьмя орденами Красного Знамени, двумя орденами Ушакова I степени, орденами Нахимова I степени, Красной Звезды, медалями, а также иностранными орденами.