Родился 20 августа в 1981 в городе Бугульма Татарской АССР.

Закончил с отличием Ульяновский государственный университет: в 2003 году по специальности «Экономика и управление на предприятиях», в 2004-м — по «Юриспруденции». В 2008 году закончил аспирантуру Ульяновского государственного университета и готовит к защите диссертацию на соискание ученой степени кандидата юридических наук.

Трудовую деятельность начал в 2001 году. На протяжении ряда лет работал помощником депутата Ульяновской Городской Думы II созыва, юрисконсультом в ряде коммерческих организаций.

В 2004 году назначен заместителем директора Ульяновского филиала ОАО «Военно-страховая компания»; в 2006-м возглавил Ульяновский филиал ОАО «Военно-страховая компания».

С 2004 года является членом Ульяновской городской избирательной комиссии с правом решающего голоса. В 2007 году избран председателем Ульяновской городской избирательной комиссии (предложен Избирательной комиссией Ульяновской области); в 2008 году вновь избран председателем Ульяновской городской избирательной комиссии.

С февраля 2016 года по 21 февраля 2019 года - первый заместитель главы администрации города Ульяновска по развитию человеческого потенциала и общественным коммуникациям.

Заметным фактом в карьере Вадима Андреева стало подписание им, будучи временно исполняющим обязанности главы города по причине тогдашней "тактической" отставки Сергея Панчина, постановления о переименовании «площади 100-летия со дня рождения В.И. Ленина» в «площадь Ленина». Это произошло 25 мая 2018 года и вызвало резонанс как в обществе, так и в ряде политических сил (в частности, Андрееву пришлось публично «выяснять отношения» с представителями КПРФ прямо перед зданием областной администрации).

26 января был назначен первым заместителем главы Ульяновска. Занимал пост председателя городской избирательной комиссии на общественных началах.В мае 2022 года горизбирком был ликвидирован. 

С 14 марта 2023 года назначен заместителем председателя правительства Ульяновской области. Как заявил губернатор Алексей Русских, Андреев возьмет под свое крыло министерства образования, культуры, молодежной политики и спорта. Ставку первого вице-мэра, которую он занимал, сократили. 

Является заведующим базовой кафедрой муниципального управления УлГУ при администрации города Ульяновска.

Входил в состав президиума политсовета регионального отделения «Единой России», в сентябре 2023 года из него вышел по личному заявлению.

"Я уж там больше 10 лет (с небольшими перерывами), необходима ротация, новые лица, свежая кровь и идеи. Мне сейчас тяжело совмещать работу в органах исполнительной власти с общественной нагрузкой. Не могу я быть также эффективен в таком формате. Думаю, что в руководящих органах партии должно быть больше представителей депутатского корпуса и общественников. В том числе важно вовлечь в работу новых депутатов ЗСО", - рассказал Андреев.

Женат, воспитывает дочь.