Родился 1 февраля 1955 г. в дер. Пустынка Кашинского района Калининской (ныне - Тверской) обл.
В 1977 г. окончил штурманский факультет Высшего военно-морского училища им. М. В. Фрунзе (ныне Санкт-Петербургский военно-морской институт).
В 1987 г. закончил Высшие специальные офицерские классы ВМФ (Санкт-Петербург), в 1995 г. - Военно-морскую академию им. Н.Г. Кузнецова (Санкт-Петербург).
С 1977 г. служил в 33-й дивизии подводных лодок Северного флота на многоцелевых атомных субмаринах проекта 671РТ: командир электронавигационной группы штурманской боевой части (БЧ-1) К-467, затем командир штурманской боевой части, с декабря 1982 года - помощник командира К-488.
С 1984 г. – старший помощник командира 246-го экипажа 6-й дивизии подводных лодок Северного флота. В 1987 г. назначен командиром многоцелевой атомной подводной лодки К-387 24-й дивизии подводных лодок Северного флота (Гаджиево, Мурманская область).
В ноябре 1992 г. назначен заместителем командира 24-й дивизии подводных лодок Северного флота. С апреля 1996 г. - начальник отдела, затем службы противолодочной борьбы оперативного управления штаба Северного флота.
В 2000-2002 гг. командовал 24-й дивизией подводных лодок Северного флота, 2002-2005 гг. - главный командир Гаджиевской военно-морской базой, начальник штаба 12-й эскадры атомных подводных лодок. В 2005-2007 - командующий этой эскадры.
С ноября 2007 г. по август 2009 г. - заместитель командующего Северным флотом. В 2008-2009 гг. руководил первым кругосветным походом боевых кораблей ВМФ РФ. В частности, под его флагом большой противолодочный корабль "Адмирал Чабаненко" впервые в постсоветский период совершил заход на Кубу.
С августа 2009 г. по июль 2010 г. - начальник штаба - первый заместитель командующего Северным флотом адмирала Николая Максимова.
С июля 2010 г. по июнь 2011 г. - командующий Черноморским флотом. Сменил на этом посту вице-адмирала Александра Клёцкого.
23 июня 2011 г. назначен командующим Северным флотом, сменив Николая Максимова. В декабре 2014 г. возглавил объединенное стратегическое командование Северного флота, усиленное Кольским соединением ПВО, отдельными мотострелковой и арктической бригадами и авиацией. Под его непосредственным руководством в 2015 г. происходило активное создание военной инфраструктуры Северного флота в Арктике.
14 марта 2016 г. пресс-служба Минобороны сообщила, что на Владимира Королева были возложены обязанности главнокомандующего ВМФ РФ в связи с тем, что адмирал Виктор Чирков принял решение об увольнении с военной службы по состоянию здоровья.
С апреля 2016 г. по май 2019 г. занимал должность главнокомандующего ВМФ России.
С июля 2019 г. занимает пост вице-президента "Объединенной судостроительной корпорации", курирует гособоронзаказ и специальные программы в интересах ВМФ.
Входил в состав Морской коллегии при правительстве РФ (2016-2019).
Адмирал (2013).
Награжден орденами "За заслуги перед Отечеством" IV степени (2009), "За морские заслуги" (2014), "За военные заслуги" (1996), "За службу Родине в ВС СССР" III степени (1989), медалью ордена "За заслуги перед Отечеством" II степени и другими медалями.
Почетный полярник (2015).