Родился 16 июля 1947 года в г. Красный Луч Луганской обл.

В 1969 году окончил Высшее военно-морское училище подводного плавания имени Ленинского Комсомола. Кроме того, закончил: Высшие специальные офицерские классы (1974 г.), Военно-морскую академию (1983 г.), Военную академию Генерального штаба ВС РФ (1993 г.).

Службу начал в должности командира группы управления БЧ-2 подводной лодки С-44 проекта 644. Затем командовал БЧ-2-3 этой лодки. В 1971 году назначен помощником командира ПЛ К-70 проекта 651. После окончания ВСОК служил старшим помощником командира крейсерской ПЛ, а в 1978 стал командиром ПЛ К-325 проекта 670, совершившей переход с Севера на Тихоокеанский флот.

Окончив в 1983 году Военно-морскую академию, Владимир Прокофьевич служил на Тихоокеанском флоте заместителем, а с 1988 года - командиром дивизии подводных лодок.

В 1991-1993 годах - слушатель Военной академии Генерального штаба Вооруженных сил России. Затем назначение на должность начальника штаба-первого заместителя командующего 4-й флотилии ПЛ в Приморье. После переформирования флотилии в эскадру контр-адмирал Валуев становится ее первым командующим. С 1996 г. вице-адмирал Валуев - заместитель начальника Главного штаба ВМФ. Приказом министра обороны от 20.11.1996 назначен первым заместителем командующего Балтийским флотом, сменив на этой должности вице-адмирала В.А.Попова. После избрания в ноябре 2000 года адмирала В.Г.Егорова губернатором Калининградской области, Владимир Прокофьевич исполнял обязанности командующего. Указом Президента России В.В.Путина от 11 апреля 2001 года № 415 вице-адмирал Владимир Валуев назначен командующим Балтийским флотом.

Указом президента Российской Федерации В.Путина от 11 декабря 2001 г. командующему Балтийским флотом Валуеву В.П. присвоено очередное воинское звание адмирал.

Владимир Прокофьевич награжден тремя орденами, в том числе орденом Мужества. Женат, имеет двух дочерей.