Вадим Андреев с 1975 года работал в Московском театре кукол, сначала - монтировщиком, потом актёром. Окончив в 1979 году ВГИК (курс Льва Кулиджанова и Татьяны Лиозновой), стал актёром киностудии имени Горького. В 1979-1981 годах служил в армии. В кино дебютировал главными ролями в фильмах "Баламут" (Пётр Горохов; 1978) и "У матросов нет вопросов" (Александр Иванович; 1980). Принимает участие в озвучивании зарубежных фильмов.