Валерий Андреев родился 16 января 1960 года в Златоусте Челябинской области. Отец - Андреев Виталий Иванович, умер, когда Валерию Андрееву было 1,5 года. Говорят, что он, не имея музыкального образования, хорошо играл на баяне и был душой в любой компании. Мама – Андреева Алевтина Александровна – простая русская женщина, прекрасно пела на концертах художественной самодеятельности.
В 1977 году Валерий Андреев поступил в РГУ на мехмат. Во время учебы Валерий Андреев играл на гитаре в студенческом ВИА, занимался легкой атлетикой, ходил с альпинистами в горы, играл в студенческом театре и КВН.
Жена – Андреева Татьяна Петровна, ростовчанка. Познакомились в университете, она училась на курс младше. Поженились в 1981 году. Быстро появились дети: мальчик и мальчик. 1982 год - родился Илья, 1986 год - родился Петр.
В 2003 году Валерий Андреев узнал о конкурсе «Радио Шансон». За три дня сочинил песню и хотел победить на конкурсе. В конце 2005 года вышел первый диск «Жемчужина моя». В марте 2007 года появился на свет второй музыкальный альбом «Люблю тебя, Ростов!». Третий альбом - в конце 2007 года.