El nombre y la identidad del NK Aluminij son inseparables de la industria local: el club se fundó en 1946 junto a la fundición de aluminio Talum en Kidričevo, una pequeña localidad de apenas unos miles de habitantes. Conocido por su afición como "Šumarji" (Los Forestales), ya en la temporada 1965/66, todavía en la época yugoslava, conquistó el doblete de liga y copa de la República Eslovena.
El verdadero cuento de hadas, sin embargo, llegó sesenta años después. Todavía en la temporada 2023/24 el club militaba en la segunda división eslovena, y ya en 2025/26 no solo logró el ascenso a la máxima categoría, sino que además conquistó su primer gran trofeo de la historia: la Copa de Eslovenia, tras vencer 1–0 en la final al NK Brinje Grosuplje.
Ese triunfo le abrió las puertas a un histórico debut europeo: en el verano de 2026, el Aluminij se midió en la fase previa de la Europa League al moldavo Sheriff Tiraspol, recordado por su sorprendente victoria sobre el Real Madrid en la Champions League de 2021. Pese a un empate sin goles como visitante, el equipo de Kidričevo cayó 0–1 en casa y quedó eliminado en el global, aunque la propia aventura europea sigue siendo el momento más importante de los 80 años de historia del club.