Когда Андрееву было 19 лет, режиссёр фильма "Баламут" Владимир Роговой называл его бездарностью, не понимал, как его вообще утвердили на главную роль. Но несмотря на недовольство режиссёра игрой главного героя, фильм имел невероятный успех в прокате и подарил Вадиму первую популярность. За первый год его посмотрели 80 млн. человек.
"Баламут" подарил Андрееву не только славу, но и пышную свадьбу. Гонорар от съемок он спустил на кольца, костюм, туфли и на банкет в столичном ресторане.
Любовь с первого взгляда для Андреева оказалась любовью всей его жизни. Спустя четыре месяца после знакомства с девушкой Вадим женился на ней, хоть она и отказывала три раза. Вместе с супругой Галиной они вместе уже более 40 лет. Супруги пережили и проблемы с алкоголем, и лихие 90-е, когда Андреева перестали снимать. Говорят, что их брак спасли долгие разлуки, а как-то его назвали даже гостевым.
После успеха "Баламута" оправиться от славы Вадиму помогла армия, куда его забрали сразу после окончания ВГИКа.
Во время службы случилось уникальное, Андреева откомандировали на съемки фильма "У матросов нет вопросов". Поскольку официально Вадим числился в армии, то в фильме он снимался бесплатно, получал только мизерные суточные. Чтобы хоть как-то помочь семье дирекция фильма пошла на хитрость, пригласили жену Андреева Галину на месяц в Севастополь, где проходили съемки и устроили её актрисой с гонораром 120 рублей. В картине присутствует одна сцена с её участием.
В браке родился сын Андрей у которого уже есть своя дочь.
В 90-е годы, как и многих в актёрской среде, настал период безработицы, кино, спасало озвучка, именно она кормила семью. Мало кто знает, но голосом Вадима говорят многие известные голливудские звезды: Пьер Ришар, Эди Мёрфи, Джек Николсон. Андреев официальный голос Брюса Улисса в России, утверждали его в самом Голливуде. Также Андреев озвучивал осла из легендарного мультфильма про Шрека.
После 36 лет брака Вадим с Галиной решили повенчаться. Надо сказать, что Вадим стал воцерковленным человеком. Он ходит на службы, прислуживает в храме. Он светлый и добрый человек, такой же, как и в начале своего жизненного пути. Слава его ничуть не испортила.