Алексей Еремин с 2002 года работал следователем, старшим следователем прокуратуры города Ревды Свердловской области, с 2006 года по 2007 год работал прокурором отдела по надзору за процессуальной и оперативно-розыскной деятельностью органов внутренних дел и юстиции прокуратуры Свердловской области. С 2007 года – прокурором, старшим прокурором отдела по надзору за оперативно-розыскной и процессуальной деятельностью управления Генеральной прокуратуры Российской Федерации в Уральском федеральном округе (с дислокацией в г. Екатеринбурге).
С 2011 года работал старшим инспектором отдела процессуального контроля следственного управления Следственного комитета Российской Федерации по Свердловской области, затем в период с 2011 года по 2015 год замещал должности руководителя районных и межрайонного следственных отделов следственного управления Следственного комитета Российской Федерации по Свердловской области. С 2015 года работал заместителем руководителя пятого следственного управления (с дислокацией в городе Новосибирск) Главного следственного управления Следственного комитета Российской Федерации.
Имеет медаль «За безупречную службу» III степени. Имеет специальное звание полковник юстиции.
