Родился 27 февраля 1962 года в рабочей семье. С семи лет учился в средней школе № 4 поселка Ёнский. С детства вёл здоровый образ жизни: ходил на лыжах, закалялся. Увлекался фотоделом, занимался радиоделом, любил собирать приемники, сам конструировал их. Любимыми занятиями были рыбалка и чтение книг о подвигах советских людей в годы Великой Отечественной войны. 6 мая 1980 года был призван в ряды Советской Армии. 30 января 1982 года погиб при выполнении воинского долга в Афганистане.
Андрей стоял на посту, когда в ночной темноте увидел отблески пламени на территории склада горюче-смазочных материалов. Подав сигнал о случившемся в караульное помещение, Васильев тотчас же начал борьбу с огнём. Ему удалось сделать главное - не дать пламени переброситься на цистерну с горючим. 23 января 1981 года за мужество и отвагу при тушении пожара младший сержант Васильев был представлен к ордену Красной Звезды.
Подразделение, где проходил службу Андрей, у кишлака Вакхам неожиданно встретило крупную банду басмачей. Десантники вступили с ней в бой. Лучший снайпер роты гвардии младший сержант Андрей Васильев из своей винтовки уничтожил 9 бандитов, пока пуля не разбила оптический прицел. В это время в двухстах метрах от него группа его товарищей попала в окружение. Андрей добровольно, не говоря ни слова, взял автомат и бросился в воду. По каналу он проплыл двести метров и, помогая отбиваться группе от наседавших бандитов, был убит.
Посмертно гвардии младший сержант Васильев Андрей Владимирович был награжден вторым орденом Красной Звезды. Андрей Васильев первым среди молодых северян стал кавалером двух орденов Красной Звезды. Захоронен на гражданском кладбище в н. п. Ёнский Ковдорского муниципального округа. В память об Андрее на здании нашей школы установлена мемориальная доска.