Родился 18 апреля 1972 года в семье рабочих.  Окончил Магнитогорский индустриальный техникум, Московскую Государственную Академию управления им. Серго Орджоникидзе, академию народного хозяйства при Правительстве РФ.

Трудовую деятельность начал на ММК в качестве электромонтёра кустового электроремонтного цеха коксохимического производства. Благодаря личной энергии, высокой работоспособности и выдающимся лидерским качествам Андрей Анатольевич прошел все ступени служебной лестницы от экономиста до директора по экономике ПАО «ММК». 

При непосредственном участии Еремина А.А. ПАО «ММК» входит в число крупнейших сталелитейных компаний мира и обладает мощной материально-технической базой для производства высококонкурентной продукции. 

Будучи в разное время депутатом городского Собрания и Законодательного Собрания Челябинской области, топ-менеджером ПАО «ММК»  внёс значительный вклад в развитие экономики и инфраструктуры города. На протяжении девяти последних лет входит в состав Совета благотворительного фонда «Металлург», определяет принципы его работы, оказывает влияние на реализацию социально значимых программ, занимается вопросами разработки стратегии развития фонда. 

Например, оперативно и грамотно выстроенная благотворительная деятельность в период пандемии коронавируса позволила снять напряженность и минимизировать риски для пожилых магнитогорцев. Речь идет о реализации масштабного проекта «Мы вместе», суть которого в оказании адресной помощи пенсионерам и малоимущим гражданам в виде продуктовых наборов и средств индивидуальной защиты. Было закуплено свыше 7 тысяч единиц оргтехники для школ города и почти 2,5 тысячи рециркуляторов воздуха для медицинских учреждений.

Женат, растит двух дочек.

Награжден медалью «За заслуги перед Челябинской областью» III степени (2023г.), Почетным знаком «За заслуги перед городом Магнитогорском»  (Решение Магнитогорского городского Собрания  № 129 от 26 сентября 2023 года).