Klub został założony w 1946 roku[1] jako NK Aluminij Kidričevo. Do 1991 roku występował w drugiej i trzeciej ligach mistrzostw Jugosławii. Po rozpadzie Jugosławii w sezonie 1991/92 debiutował w lidze regionalnej Ptuj. Następny sezon 1992/93 rozpoczął w trzeciej lidze. Po pięciu sezonach w grupie wschodniej trzeciej ligi zespół zajął pierwsze miejsce i awansował w 1997 do drugiej ligi. Kolejne 14 sezonów klub plasował się w czołówce drugiej ligi, ale dopiero w sezonie 2010/11 zajął pierwsze miejsce. Jednak z przyczyn finansowych klub odmówił promocji. W następnym sezonie 2011/12 ponownie zdobył pierwsze miejsce i po raz pierwszy zdobył awans do pierwszej ligi.
Sukcesy
Trofea międzynarodowe
Nie uczestniczył w rozgrywkach europejskich (stan na 31-05-2012).
Trofea krajowe
Słowenia
Zdobyte trofea w rozgrywkach Słowenii (stan na: 31-05-2012)