Родился в рабочей семье.
В 1965 окончил Кемеровскую среднюю школу № 34. По окончании школы поступил на историко-филологический факультет Томского государственного университета им. В. В. Куйбышева.
На младших курсах занимался в группе по изучению международного молодёжного движения под руководством С. В. Вольфсона, читал лекции на международные темы в молодёжной аудитории. Участвовал в работе Томского отделения Всероссийского общества охраны памятников истории.По окончании университета (1969) призван в ряды Советской Армии. Служил командиром пулеметного взвода в 15-м укрепленном районе Дальневосточного военного округа. Избирался секретарём комитета ВЛКСМ воинской части № 51835.
С 1971 г. работал ассистентом кафедры истории КПСС в ТГУ, в 1975 г. поступил в аспирантуру ТГУ. 31 мая 1978 г. защитил кандидатскую диссертацию в совете при ТГУ.
С 1979 г. начинает работать старшим преподавателем.
С 1980 по 1992 гг. — доцент.
В 1982 г. В. П. Андрееву присвоено звание доцента.
В 1991 г. защитил докторскую диссертацию в совете при Уральском государственном университете.
В 1993 г. Валерию Павловичу присвоено ученое звание профессора.
В 1996 г. избран членом-корреспондентом Академии гуманитарных наук, в 1999 г. — действительным членом Академии.
С 1999 по 2010 гг. был заведующим кафедрой истории и политологии Томского государственного архитектурно-строительного университета.
В 2002 г. по инициативе Валерия Павловича на кафедре открыта аспирантура.Летом 2010 г. В. П. Андреев был избран на должность заведующего кафедрой археологии и исторического краеведения ТГУ.
В сентябре 2010 года у Валерия Павловича был обнаружен рак, в ноябре он скончался. Похоронен в г. Томске. В. П. Андреев был известным учёным и педагогом, интересы которого лежали в области проблем политической системы советского общества и урбанизационных процессов XX в. По этим проблемам опубликованы 3 монографии, несколько учебных пособий и около 200 научных публикаций. Творческая группа, возглавляемая профессором В. П. Андреевым, подготовила и опубликовала два тома сборника документов по истории ТИСИ-ТГАСУ. Валерий Павлович вел подготовку аспирантов и соискателей в ТГУ, ТГАСУ и АлтГУ.