Родился в Москве, в 1989 г. закончил Высшее военное инженерно-строительное училище в Ленинграде (по специальности "инженер-электрик"). После его окончания служил в производственно-техническом отделе ВС России, который занимался внедрением информационных систем. После демобилизации работал в Академии кадрового обеспечения (ныне Российская академия менеджмента и агробизнеса) начальником вычислительного центра.
В компанию "Крок" г-н Шаин пришел в 1997 г. на позицию менеджера отдела информационных технологий. Принимал непосредственное участие в ряде проектов:
В 1999 г. являлся экспертом «Открытых интернет-слушаний по законопроекту «Проблема 2000 года», организованных Государственной Думой России.
Андрей Шаин, менеджер отдела информационных технологий компании "Крок", специализирующейся на системной интеграции, возглавил созданный внутри компании департамент по решению "проблемы 2000 г.". Возглавляемое им подразделение занимается тестированием программно-аппаратных комплексов и предотвращением возможных негативных последствий наступления 2000 г. По словам г-на Шаина, новый департамент объединит усилия всех сотрудников фирмы, координацией которых он и будет заниматься. "С каждым клиентом мы работаем индивидуально. После обследования информационных систем мы принимаем решение, по какому идти пути", - говорит он.
Позже занимал должности заместителя директора департамента информационных технологий и директора по работе с корпоративными заказчиками госсектора компании "Крок".
В 2010 году назначен на должность первого заместителя генерального директора ГМЦ Росстата.