Валентин Андреев родился 30 мая 1946 года в городе Москва. В органах госбезопасности с 1969 года. Проходил службу на различных должностях в органах КГБ-ФСБ, в том числе был руководителем отдела оперативно-боевой подготовки Управления кадров ФСБ.
В 1976 году окончил Высшую Краснознаменную школу КГБ СССР.
Весной 1999 года был назначен начальником Службы специальных операций Центра специального назначения ФСБ России, которую формировал практически с нуля - из нескольких разрозненных боевых единиц было создано одно действующее боевое подразделение.
С 18 декабря 1999 года по 19 июня 2003 года начальник Управления «А». Руководил подразделением в период второй «чеченской» компании и специальными операциями по освобождению заложников в Лазоревском, Минеральных Водах и Москве во время событий на Дубровке.
При генерале В. Г. Андрееве осуществлен переезд на новую базу. По его инициативе в Управлении «А» был создан музей, посвященный истории и боевому пути легендарного спецподразделения, начиная с 1974 года и по настоящее время.
Награжден орденом «За военные заслуги», многими медалями. Почетный сотрудник контрразведки.
После службы в ЦСН был утвержден первым заместителем Всероссийского физкультурно-спортивного общества (ВФСО) «Динамо».
С октября 2006 года и по настоящее время вице-президент — заместитель генерального директора по экономической безопасности холдинга «Компания корпоративного управления «Концерн «Тракторные заводы».
В апреле 2009 года избран первым заместителем председателя Совета ветеранов ФСБ.
В ноябре 1999 года вошел в состав правления Национального благотворительного фонда (НБФ) - влиятельной структуры, созданной в 1999 году для социальной поддержки семей погибших и пострадавших участников боевых действий и контртеррористической операции на Северном Кавказе из числа военнослужащих и сотрудников силовых министерств и ведомств.