Klub 1925-ci ildə Xarkov Paravozqayırma Zavodunun nəzdində yaradılıb. Komanda 1925-1936-cı illərdə XPZ, 1939-cu ildə "Zenit", 1939-1946-cı illərdə yenidən XPZ, 1946-cı ildə "Traktor", 1946-1956-cı illərdə "Dzerjinets", 1956-1966-cı illərdə "Avanqard" adları ilə çıxış edib. 1967-ci ildən indiki adı ilə fəaliyyət göstərir.

1947-1949-cu illərdə "Dzerjinets" adı ilə və 1956-cı ildə şəhərin digər təmsilçisi "Lokomotiv"in yerinə "Avanqard" adı ilə SSRİ çempionatına qoşulmuşdur. Həmin ildən bəri SSRİ çempionatının müxtəlif dəstələrində oynayan "Metallist" 1988-ci ildə ölkə kubokunu qazanmaqla avrokuboklarda debüt etmək imkanı əldə etmişdir.

2 dəfə Avropa kuboklarında iştirak edib.

1983-cü ildə ölkə kubokun finalçısı olan xarkovlular digər uğurlarını müstəqillik illərində əldə edib.

1992-ci ildən çıxış etdikləri Ukrayna miqyaslı yarışlarda ilk turnirdə kubokun finalına yüksələn "Metallist" ölkədə "bürünc komanda" imici qazanıb. Onlar ardıcıl 6 il Ukrayna çempionatının 3-cüsü olublar. 2006/2007 mövsümündən başlayan "bürünc illər" onları avrokubokların iştirakçısına çevirib.