В. Андреев в 1992 г. окончил Петербургский институт инженеров железнодорожного транспорта по специальности «Электрификация железнодорожного транспорта». С 1992 г. по 2005 г. занимал различные должности на Октябрьской железной дороге: инженера-технолога, главного технолога, начальника производственно-технического отдела локомотивного депо Ленинград-Балтийский, главного инженера моторвагонного депо Санкт-Петербург-Витебский, начальника моторвагонного депо Санкт-Петербург-Московский.
С 2005 г. по 2006 г. работал начальником Дирекции подвижного состава ООО «Пассажирские перевозки».
С 2006 г. по 2008 г. – заместитель начальника Санкт-Петербургского отделения Октябрьской железной дороги по скоростному движению, с сентября по декабрь 2008 г. – заместитель главного инженера Октябрьской железной дороги.
С 2008 г. – первый заместитель начальника Департамента технической политики ОАО «РЖД».