Валерий Павлович Бутов родился 4 июля 1940 года. Работал в Дальневосточном морском пароходстве, инструктором крайкома ВЛКСМ по морскому транспорту. После окончания в 1966 году Дальневосточного государственного университета по специальности правоведение трудился в правоохранительных органах. В системе военной прокуратуры был военным прокурором гарнизона, заместителем военного прокурора ТОФ, с 1986 по 1988 гг. - военным советником Генерального штаба ВС СССР в Афганистане.
В ноябре 1991 г. назначен полномочным президентом Российской Федерации в Приморском крае, должность которого занимал до начала 1994 г. В настоящее время Валерий Бутов - почетный председатель правления Общества российско-китайской дружбы в Приморском крае.
Является кавалером ордена "Красной звезды" (1987), имеет другие правительственные награды, в числе которых медаль СССР "За боевые заслуги".