Свою деятельность в театре Вадим Андреев начинал... как монтировщик. Именно в этой должности он с 1975 года работал в Московском театре кукол. Одновременно Вадим учился актерскому мастеству во ВГИКе.

Вадим Андреев в 1978 году впервые сыграл в кино, получив роль главного персонажа в кинокартине "Баламут". Его героем стал Петр Горохов - добротный деревенский парень, желавший показать себя в столичном институте. Причудливый Горохов всеми стараниями выучивает английский, доводя соседей по комнате в общаге до белого каления, сильно любит двухметровую красавицу-мулатку и постоянно навещает преподавательницу по английскому в роддоме. Благодаря этому забавному "пришельцу от сохи" студенты с легкостью впитывают чувство дружбы и законы чести, кторые витают в воздухе на протяжении всего фильма.
В 1979 году Вадим Андреев закончил ВГИК и принял статус актера киностудии им. М.Горького. Через год он сыграл главную роль в кинокомедии "У матросов нет вопросов".

Позже актер активно играл в кино, как правило, в небольших характерных ролях. Вадим Андреев отлично играет добродушных, но не награжденных умом мужичков - деревенских парней, милиционеров, военных, шофёров. Его простые, наивные персонажи нередко вызывают улыбку, а то и смех. Но этого не скажешь о криминальных людях, которых Андрееву тоже пришлось играть.

В 90-е годы Вадим Андреев был занят дубляжом иностранных кинокартин. Он дал русский голос Брюсу Уиллису в "Шакале", Эдди Мерфи в "Чокнутом профессоре". Американские продюсеры были в восторге от такой прекрасной озвучки.

Начиная с 2000 года, Вадим Андреев в основном снимается в ролях второго плана в телесериалах: "Новый Год в ноябре" (2000), "Игры в подкидного" (2001). Ну и в 2006 году актер порадовал своих поклонников действительно большой работой. В нашумевшем телесериале "Кадетство" он сыграл роль майора Василюка. Сейчас Вадим Андреев работает над свои образом в сериале "Ранетки".