В 1997 году с отличием окончил Самарский государственный аэрокосмический университет.
В 2000 году получил диплом Московского государственного университета экономики, статистики и информатики по специальности «финансы и кредит».
В 2004 году пришёл в МТС на должность начальника отдела маркетинга макрорегиона «Поволжье — Юго-Восток». Работал начальником отдела маркетинга розничного рынка корпоративного центра МТС и директором коммерческого департамента «МТС Россия», затем — директором макрорегиона «Урал» МТС. В августе 2012 года назначен на должность первого заместителя гендиректора по развитию бизнеса МГТС. 5 октября 2012 года А. Ершов вступил в полномочия генерального директора МГТС. Совет директоров МГТС утвердил назначение Андрея Ершова генеральным директором МГТС 17 августа 2012 года.