Клуб появился на футбольный свет в 1996 году. За два года Металлург сумел подняться из второй Лиги в высшую, и далее ее не покидал. Более того - сумел три раза стать бронзовым призером.

Также команда четыре раза выступала в Кубке УЕФА, и один раз в Лиге Европы, где сумела дойти до последнего квалифицированного раунда, уступив в упорной борьбе венской Аустрии.