Совсем мало известно о ранних годах жизни Андреева, только то что он родился 10 апреля 1957 года в посёлке Шалкарский Светлинского района Оренбургской области. Окончил школу и пошел учиться на водителя и много лет работал дальнобойщиком. Был законопослушным гражданином и ни привлекался к уголовной ответственности, состоял в браке, имел двоих сыновей. Друзья и родственники отзывались о нем крайне положительно, что не скажешь о его коллег и сослуживцев. Они все в один голос твердили что он психологически неуравновешенный человек, не общался ни с кем и предпочитал во время дальних рейсов работать без напарника. В июне 2012 года после пропажи 18-летней Ольги Журавлёвой, Валерий Андреев попал под подозрение, очевидцы пропажи девушки заявили полиции, что Журавлёва перед пропажей села в белый южнокорейский джип марки <<SsangYong>>. Движение и перемещение машины было зафиксировано видеокамерами, после этого он был найден на городской территории Орск.
В процессе проведения следствия и проверки было получены сведения, что транспортных средств, пригодных под описание, в городе документально зафиксировано всего два, обладателем 1-го из которых оказался Андреев. При помощи компаний мобильной связи полицией было получены сведения, что Андреев и Журавлёва накануне её пропажи находились в одном и том же месте, из-за чего в том же году Андреева задержали и подвергли допросу. Но его пришлось отпустить, так как отсутствовали основания для ареста. В ходе обыска гаража и дачи Андреева, были найдены биологические следы и несколько замытых пятен крови. Ряд его коллег-водителей в процессе опроса работниками органов правопорядка сообщили про то, что на протяжении нескольких лет подозревали Андреева в том что тот пользуется услугами женщин легкого поведения, после опроса почему они так думают отвечали: что неоднократно были замечены средства контрацепции, разные женские украшения, женское нижнее бельё, заколки. С помощью этих показаний Андреева скоро опять вызвали для дачи показаний, но он не явился. 6 июля 2012 года он в последний раз вышел на связь с супругой, после этого скрылся и был объявлен в розыск. В процессе проведения следствия было установлено, рейсы Андреева пролегали по маршрутам «Оренбург — Челябинск» и<<Самара — Оренбург>>. Большая часть женщин пропали без вести на территории лесополос вдоль этих автодорог, а большая часть пропавших женщин были жительницами Орска, по роду проф работе Валерий Андреев не один раз посещал подобные города, как Самара, Челябинск, Оренбург, Нижний Новгород, то скоро после его пропажи розыскные мероприятия согласно его поимке были также развёрнуты в этих местностях, но результат оказался нулевой.
Останки последней его подразумеваемой жертвы Ольги Журавлёвой были найдены 10 сентября 2013 года в районе посёлка Джанаталап в лесополосе неподалеку от дороги «Орск — Челябинск». В следующие годы в правоохранительные органы поступали 10-ки звонков и сообщений о нахождении беглеца в различных частях государства и даже на территории Казахстана. В результате этого розыскные мероприятия были развёрнуты на территории республик Карелия, Мордовия, Республика Удмуртия, на территории Сибирской общегосударственной окрестности и Калининградской области, но всё оказалось безрезультативны.
После 7 лет поиска к Международному дню борьбы за ликвидацию насилия в отношении женского пола Интерпол подготовил перечень из 8-ми межгосударственных беглецов, которые разыскиваются за преступные действия против женщин, в том числе убийство. И во главе списка стоял Валерий Андреев.
Добавлю, по поводу информации о том, что в марте 2021 года орского маньяка заметили в подмосковном Одинцова, но был ли это Андреев? Ведь других подтверждений нету.