Родился в 1962 году в Саратовской области.

В 1988 году окончил Саратовский ордена «Знак Почёта» юридический институт имени Д.И. Курского, специальность – правоведение.

С 2000 по 2006 год – судья Арбитражного суда Курской области.

С 2006 по сентябрь 2013 года – судья, председатель судебного состава, заместитель председателя Девятнадцатого арбитражного апелляционного суда.

Имеет первый квалификационный класс судьи.

Указом Президента Российской Федерации от 25.07.2000 г. № 1360 назначенсудьёйАрбитражного суда Курской области.

Указом Президента Российской Федерации от 18.03.2006 г. № 225 назначенсудьёйДевятнадцатого арбитражного апелляционного суда.

Указом Президента Российской Федерации от 23.03.2009 г. № 307назначензаместителемпредседателя Девятнадцатого арбитражного апелляционного судана 6-летний срок судебных полномочий.

Указом Президента Российской Федерации от 29.08.2013 г. № 688 назначен председателем Арбитражного суда Белгородской области на 6-летний срок судебных полномочий.

прекратить 02 декабря 2019 года полномочия судьи Арбитражного суда Белгородской областиШеина Андрея Евгеньевичана основании подпункта 1 пункта 1 статьи 14 Закона Российской Федерации «О статусе судей в Российской Федерации» в связи с уходом в отставку.