В составе сборной СССР принимал участие в соревнованиях на Олимпиаде 1976 года в Инсбруке, где лучшим результатом Андреева стало 22-е место в слаломе. При этом советский горнолыжник выступал без тренера, самостоятельно готовил себе лыжи перед стартом.Качественный прорыв в результатах советских горнолыжников случился в конце 1970-х, когда Андреев занял четвёртое место в комбинации на чемпионате мира 1978 года, который проходил в Гармиш-Партенкирхене.
На Олимпиаде в Лейк-Плесиде Андреев попал в десятку в слаломе, заняв шестое место. Спустя год, зимой 1981 года советский спортсмен покорил свои наилучшие достижения, заняв второе и третье место на слаломных стартах Кубка мира в Кицбюэле и Осло соответственно. При этом в обоих стартах он проиграл менее секунды знаменитому шведу Ингемару Стенмарку. Тогда же Андреев показал лучший результат в общем зачёте, замкнув двадцатку лучших.После неудачной Олимпиады в Сараево был вынужден завершить карьеру.После завершения спортивной карьеры Андреев, закончивший к тому времени Московскую государственную академию физической культуры стал заниматься тренерской деятельностью. Среди его воспитанников — Светлана Гладышева и Варвара Зеленская.
В 1990-х — 2000 годах работал комментатором трансляций горных лыж на «Первом канале» , в настоящее время работает в аналогичной должности на русскоязычной версии телеканала Eurosport.Жена Владимира Андреева — Надежда Андреева-Патрикеева также горнолыжница, участница Олимпийских игр.