Андрей Ершов родился в 1974 году в поселке Дона-Ель Республики Коми. Выпускник Сасовского летного училища по квалификации «пилот» (1993 год) и Сыктывкарского госуниверситета по направлению подготовки «менеджмент организаций» (1998 год). В 2003 году окончил Президентскую программу подготовки управленческих кадров (финансовый менеджмент).
Вся трудовая деятельность Андрея Ершова связана с телекоммуникациями. В 2007–2009 годах он занимал должность коммерческого директора маркрорегиона «Сибирь» АО «Мобильные ТелеСистемы» (МТС). До 2014 года — был директором филиалов в Екатеринбурге, Челябинске, Коми, коммерческим директором «Урала» АО «Вымпелком» (Билайн). С 2015 по 2019 — директор Тюменского Филиала, затем — руководителем макрорегиона «Южный».
