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