Родился 20 июня 1963 г. в Москве. В юности занимался спортом. Окончил ПТУ по профессии «повар». 1982–1984 – служба в рядах Вооруженных Сил, потом работал поваром, радиомонтажником, курьером, дворником, педагогом-организатором. В 1988 г. организовал театральную студию «На улице Народного Ополчения». В театре с 1978 года. Закончил Ярославский Государствен-ный Театральный Институт. Женат на по-мощнике режиссера театра Ольге Андреевой, у них два сына.

 Михаил Щепенко о Валерии Андрееве:
 «Человек, судьба которого и судьба театра очень глубоко и неразрывно связаны. Пришел к нам, когда ему было 14 лет, в 1978 году, еще в театр-студию на Новослободской, и остался. Это был трудный подросток, которого грозились поставить на учет в милиции – был не в ладах с правопорядком. Путь был непрост: мы расстались перед тем, как ему надо было уходить в армию, а после армии он, несмотря на такое наше расставание, почему-то пришел не домой, а сразу к нам, в студию. Потом он пытался организовать свою студию, исходя из принципов, существующих в нашем театре, но все его дороги вели к нам. Когда он в очередной раз появился уже здесь, на Земляном валу, в «Камерной сцене», мы поняли, что Валерий Андреев – наша неотъемлемая часть. В нас он нашел то, что было для него чрезвычайно важно и необходимо, а мы в нем обрели, думаю, верного соратника.
 Нельзя не сказать о его особой изобретательности в изготовлении, интересных сценических деталей, которые используются во многих спектаклях театра.
 Он – создатель галереи крупных, разнообразных и запоминающихся образов, обладает яркой сценической фактурой, на подмостках всегда органичен и убедителен, и его активная человеческая и гражданская позиция всегда находит отклик в сердце зрителей».