До этого он занимал должность первого заместителя министра образования Хабаровского края – начальника управления профессионального образования. Андрей Базилевский окончил Хабаровский государственный педагогический институт и Дальневосточную академию государственной службы.
С 1998 по 2006 год был председателем комитета по молодежной политике Правительства края.