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