Андрей Васильев родился 10 декабря 1956 года в Москве. Отец - Неклюдов Вениамин Исаевич (1904 - 1957) - Народный артист России, Председатель Восточно-Сибирского отделения ВТО, ведущий актер Красноярского театра драмы им. Пушкина. Мать - Васильева Людмила Ивановна, (1919г.