Андрей Базилевский родился 24 февраля 1967 года в п.Чегдомын Верхнебуреинского района Хабаровского края.
В 1989 г. окончил Хабаровский государственный педагогический институт (история и педагогика), в 1998 г. – Дальневосточную академию государственной службы (государственное и муниципальное управление), в 2008 – Хабаровскую государственную академию экономики и права (юриспруденция).
Трудовую деятельность начал в 1989 году учителем истории, преподавателем организатором внеклассной работы в средней школе №10 г.Хабаровска.
С 1993 по 1998 г. – заместитель председателя комитета по делам молодежи администрации Хабаровского края.
С 1998 по 2006 г. – ...