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