Андрей Вячеславович Васильченко родился в 1975 году в Ярославле. После окончания школы поступил на исторический факультет Ярославского государственного университета имени П.Демидова, который и окончил в 1997 году. Поступив в очную аспирантуру этого вуза, трудился над кандидатской диссертацией по теме «Школьная политика германского национал-социализма», выезжал в Германию для работы в немецких архивах. В 2001 году, успешно защитившись, получил степень кандидата исторических наук. Один из немногих представителей ярославской школы германистики, характеризующейся, прежде всего, интересом к социальной проблематике, автор ряда научных публикаций. Работал ведущим специалистом организационно-информационного управления мэрии г. Ярославля, специализируясь на связях с общественно-политическими объединениями и религиозными организациями.