Родился серийный убийца 10 апреля 1957 года в Оренбургской области. О детстве и юности Андреева известно не так много. Окончив школу, Валерий освоил профессию водителя- дальнобойщика, женился, в браке родилось двое детей. Из интервью, которое в 2013 году дала оренбургским журналистам жена Андреева стало известно, что Валерий всегда был замкнутым и некоммуникабельным человеком, ему было трудно находить с людьми общий язык, поэтому в дальние рейсы он предпочитал отправляться без напарника. Как и многие подобные персонажи, в своём городе Андреев считался добропорядочным гражданином...