Днём основания команды считается 30 сентября 1997 года. В этот день будущий "Металлург-Оскол" провёл первый товарищеский матч с командой "Молот" и победил со счётом 3:0
Первое название нашего клуба - Спортивный клуб "Государственной налоговой инспекции - Спартак". С 2005 года - спортивный клуб "Оскол-Динамо". С 2006 года - ФК "Зодиак". Команда спокойно и стабильно набирала обороты, шаг за шагом поднимаясь в мастерстве и классе. 2002 год - победитель первенства Белгородской области. 2003 год - победитель чемпионата Белгородской области в клубном зачёте. В следующем году команда участвовала в финале Кубка области. Неоднократный чемпион Старого Оскола и района. В 2006 году "Зодиак" стал бронзовым призёром Первенства России ЛФЛ зоны МАО "Черноземье". Через год - новый триумф: победитель Первенства России ЛФЛ "Черноземье". Осенью этого же года команда заняла пятое место среди победителей зон любительских футбольных лиг.
Сезон 2008 года - дебютный для нашей команды начался неудачно. Под руководством главного тренера Антонова А.А. команда терпела поражение за поражением. В 13-м туре после победы над "Звездой" из Серпухова со счётом 3:2 прервалась серия поражений, длившаяся 6 игр. Вот только заслуги Александра Антонова в этом не было. С 28 мая и до 4 июля команду тренировал начальник команды Левыкин Анатолий Александрович. После прихода в клуб курского специалиста Делова Олега Леонидовича ситуация для команды начала улучшаться -"Зодиак" отбирал очки у более опытных и сильных соперников. Свой первый сезон на профессиональном уровне команда закончила на 14 месте, выполнив единственную поставленную задачу - сохранить место во втором дивизионе.
В сезон 2009 года команда вошла под новым именем - "Зодиак-Оскол". Главный тренер - Зинич Владимир Николаевич. Именно с его именем связан успех 2007 года. В этом сезоне перед командой ставилось две задачи - занять место выше прошлого года и порадовать болельщиков красивой качественной игрой. Теперь, по окончании сезона, можно смело сказать: "Зодиак-Оскол" с поставленными задачами справился. Благодаря поддержке болельщиков, грамотному руководству, самоотверженным действиям футболистов, сезон 2009 года команда закончила на 5 месте.
В 2010 году "Металлург-Оскол" закончил чемпионат на 3-ем месте.