У дитинстві Андрій дуже часто бував в театрі - мама-театрознавець, ходила мало не на всі вистави і брала з собою маленького сина, причому найчастіше вона не сиділа в залі для глядачів, а розмовляла з акторами і режисерами за лаштунками. Сам же Васильєв прийшов на сцену в шкільні роки, граючи спочатку в театральному гуртку, а потім в Театрі Юних Москвичів при столичному Палаці піонерів. Крім акторської майстерності хлопчик захоплювався музикою і кілька років співав у хорі. Після дев'ятого класу Андрій перейшов у вечірню школу і влаштувався на роботу, вибравши першим місцем своєї трудової діяльності Центральний дитячий театр. Сцена притягувала його, хоча працював Васильєв, звичайно, не актором, а звичайним електриком.
У 1974 році він перейшов в Росконцерт, на посаду художника по світлу, і саме тут випадок допоміг йому почати свою естрадну кар'єру. Під час гастролей в Махачкалі раптово захворів конферансьє, і Васильєв запропонував свої послуги. Концерт він провів дуже успішно, і цей дебют буквально дав Андрію «путівку» на естраду. Незабаром його запросили в вокально-інструментальний ансамбль, створений при державній філармонії Дагестану, а через кілька місяців він став художнім керівником ВІА. Саме тоді Андрій став складати невеликі монологи і репризи, знайшов упевненість в собі і зрозумів, що здатний на більше, ніж робота на периферії.
У 1978 році Васильєв повернувся в Москву - Анатолій Кролл, відомий диригент і композитор, покликав його до свого оркестру «Современник». У цьому прославленому естрадному колективі починали багато співаків і музикантів, які стали згодом знаменитими: Юрій Антонов, Лариса Доліна, Леонід Серебренников. До слова, Васильєв прийшов в «Современник» одночасно з Долиною, і в цей день зав'язалася їхня довга дружба.
Всі ці роки Андрій багато гастролював, постійно виступав на всесоюзних фестивалях мистецтва, що проходили в різних містах країни. Він працював у відділі спеціальних заходів і фестивалів Госконцерта і співпрацював з різними творчими колективами - йому довелося виступати фактично з усіма зоряними виконавцями радянської естради, вести сольні концерти Мусліма Магомаєва, Ірини Аллегрової, Йосипа Кобзона, Льва Лещенка, виходити на сцену разом з групою «Машина часу », ансамблями« Полум'я »і« Самоцвіти ». У 1983 році Васильєв став лауреатом Всесоюзного конкурсу естрадних артистів, в 1985-му - лауреатом Всесвітнього молодіжного фестивалю в Москві.
У 1984 році Андрій вступив на факультет естрадної режисури в ГИТИС, на курс В'ячеслава Шалевича. Його дипломною роботою стали сценарій і постановка естрадного вистави для Каті Семенової «Здрастуйте, я ваша Катя!». У тому ж році Васильєв поставив естрадне ревю під назвою «Що-небудь для душі» в театрі «Музичне Агентство» Льва Лещенко. Працював він і на телебаченні - одним з провідних передач «Кафе" Саквояж "» і «Ширше коло». Перу Андрія належать також деякі сценарії цих проектів.
Публіка його обожнювала - за чарівність, сміливість висловлювань, дотепність і здатність миттєво видавати вірші на задані глядачем рими. До речі, Васильєв був першим з московських конферансьє, які мали власні сольні виступи, і москвичі досі пам'ятають його спектаклі «В гостях у конферансьє» і «Ностальгія по справжньому». Андрій не просто смішив глядачів, але і не боявся говорити про серйозні і насущні проблеми.
Але морські мандри не зробили Андрія щасливим - навпаки, в кінці кінців він почав сприймати лайнер як золоту клітку, тим більше що працював буквально на знос. У круїзах Васильєв провів цілих шість років, плаваючи три чверті року і проводячи відпустку в основному у мами. Особисте життя в Васильєва завжди була дуже складною - тільки офіційно він одружувався тричі.
Про свою професію Васильєв завжди говорив з любов'ю і називав її святковою, а себе - щасливчиком, що працюють тільки на святах. І справжнім щастям була для нього можливість внести в цю атмосферу веселощів ще одну крапельку справжнього меду.