Клуб основан в 1997 году. Первое название — Спортивный клуб «ГосНИ—Спартак». В 2005 году — Спортивный клуб «Оскол-Динамо». В 2006—2009 годах — футбольный клуб «Зодиак». Изменение названия клуба было связано с тем, что в состав учредителей клуба вошла строительная компания ООО «Зодиак».
В 2007 году клуб занял первое место в любительской лиге, в зоне «Черноземье». С 2008 года выступал в зоне «Центр» второго дивизиона.
В 2009 году был переименован в «Зодиак-Оскол», в 2010 — в «Металлург-Оскол». В Кубке России 2011/2012 дошёл до 1/16 финала, где с минимальным счётом уступил «Томи».
В 2014 году снялся с соревнований второго дивизиона из-за финансовых проблем. В 2015 году под названием «Оскол-Динамо» участвовал в чемпионате Белгородской области.
В Старом Осколе существовал также футбольный клуб «Оскол», до 1994 года носивший название «Металлург».
С 2015 года команда с названием «Металлург-ОЭМК» начала выступать в любительской лиге (зона «Черноземье»), в сезонах-2015 и 2016 она занимала 3-е место, а в сезонах 2017 и 2018 становилась победителем зонального турнира.