Рабочую деятельность Вадим Андреев начал с должности монтировщика в московском театре кукол. В то же время Вадим Андреев обучался актёрскому мастерству во ВГИКе. Дебют Вадима Андреева состоялся в 1978 году в кинофильме «Баламут», где он сыграл главную роль. В 1979 году он окончил ВГИК (курс Татьяны Лиозновой и Льва Кулиджанова) и стал актёром киностудии имени М. Горького. Уже год спустя он играл главную роль в киноленте «У матросов нет вопросов». В дальнейшем актёр активно снимался в кино в небольших характерных ролях. Вадиму Андрееву прекрасно удавались роли добродушных, но не обременённых умом мужчин – шофёров, ереванских крепышей, милиционеров. Простоватые, наивные герои Андреева вызывали у зрителя улыбку и смех. Известен Андреев и своими ролями в фильмах «Отцы и дети», «Шофёр на один рейс», «Женатый холостяк», «Карнавал», «ТАСС уполномочен заявить», «Заряженные смертью», «Снежный человек».
В период с 1979 по1981 год Вадим Андреев служил в армии. В 90-е годы актёр занимался дубляжом зарубежных фильмов. Его голосом говорят герои Брюса Уиллиса в фильме «Шакал», Эдди Мёрфи – в «Чокнутом профессоре», Полдек Пфефферберг – в «Списке Шиндлера», Бильбо Бэггинс – во «Властелине колец: Братство кольца», Златопуст Локонс – в фильме «Гарри Поттер и Тайная комната», Даниэль – в «Такси-3», Нерио Винч – в «Ларго Винч: Начало», Арнольд Роялтон – в «Спиди Гонщике». Американские продюсеры подходили к актёру, чтобы пожать ему руку – настолько они были довольны увиденным результатом. Также Вадим озвучивает и мультфильмы: Осёл – в «Шреке», Крыса Спайк – в «Смывайся!», все мужские роли в «Симпсонах» и другие.
Вадим Андреев женат, имеет сына.
