Родился 14 мая 1976 года в Красноярске.
В 1998 году окончил автодорожный факультет Красноярского государственного технического университета, получив квалификацию «инженер» по специальности «организация перевозок и управление на автомобильном транспорте».
В 2005 году окончил Красноярский государственный университет, получив квалификацию «юрист» по специальности «юриспруденция».
В апреле 1999 — марте 2002 года проходил службу в качестве инспектора организационно-аналитического отдела УГИБДД ГУВД Красноярского края.
С марта 2002 по август 2010 года работал в краевом государственном бюджетном учреждении «Управление автомобильных дорог по Красноярскому краю».
С 12 ноября 2010 года — помощник министра транспорта Красноярского края, а также временно исполняющий обязанности заместителя министра транспорта Красноярского края.
С 14 февраля 2012 года — руководитель управления автомобильных дорог по Красноярскому краю, а с 2 мая 2012 года по 1 октября 2017 года — министр транспорта Красноярского края.
24 октября 2017 года избран Красноярским городским Советом депутатов (23 голосами «за» из 29) Главой города Красноярска. 26 октября 2017 года официально вступил в должность.
С 3 августа 2022 года — заместитель губернатора Красноярского края по вопросам благоустройства Красноярска и других городов края.
31 июля 2023 года Крайизбирком зарегистрировал заместителя губернатора Красноярского края Сергея Еремина кандидатом от «Единой России» на довыборах в Госдуму. Голосование прошло 8-10 сентября по Дивногорскому одномандатному избирательному округу № 56. Ерёмин на выборах победил и стал депутатом Госдумы.