Свою деятельность в театре Вадим Андреев начинал… как монтировщик. Именно в этой должности он с 1975 года работал в Московском театре кукол. Одновременно Вадим учился актёрскому мастеству во ВГИКе.
В 1979 году Вадим Андреев окончил ВГИК и стал актёром киностудии им. М.Горького. Год спустя он сыграл главную роль в комедии «У матросов нет вопросов».
В 1979−1981 годах служил в армии.