- Sekcja piłki nożnej powstała wraz z powstaniem Koła Sportowego „Stal” przy PPW Nowa Huta. Drużyna została zgłoszona do rozgrywek o mistrzostwo Krakowskiego Okręgowego Związku Piłki Nożnej, a także Pucharu Polski pod nazwą Stal Nowa Huta.
- W 1956 roku zmieniono nazwę „Stal” na „Hutnik” Nowa Huta. Pierwszy mecz pod nowym szyldem Hutnik rozegrał w sezonie 1957 w lidze okręgowej z Okocimskim w Brzesku, wygrywając 1:0.
- W 1990 roku pod wodzą Władysława Łacha drużyna awansowała z pierwszego miejsca do ekstraklasy. Swój pierwszy mecz w 1 lidze Hutnik rozegrał 28 lipca 1990 ze Stalą Mielec remisując 2:2 w Krakowie, a pierwszą historyczną bramkę w 62 minucie zdobył Mirosław Waligóra.
- W sezonie 1995/96 Hutnik zdobył brązowy medal mistrzostw Polski i awansował do Pucharu UEFA. Drużyna utrzymała się w ekstraklasie 7 sezonów, gdzie rozegrała 234 mecze, z których 75 wygrała, 78 przegrała, i zremisowała 81 strzelając 299 goli, a tracąc 284.
- Największymi sukcesami Hutnika są: brązowy medal Mistrzostw Polski, 1/2 finału Pucharu Polski, udział w Pucharze UEFA oraz kilka tytułów Mistrza Polski Juniorów U-19 oraz U-17.
- Najbardziej doświadczonym zawodnikiem Hutnika z obecnej kadry, jeśli chodzi o występy w Ekstraklasie jest Marcin Budziński, który na najwyższym szczeblu rozgrywkowym w Polsce wystąpił 223. razy.
- Najlepszym strzelcem Hutnika w trwającym sezonie II ligi jest Deniss Rakels, autor dziewięciu tragień.
- Najmłodszym zawodnikiem w kadrze sobotniego rywala jest Szymon Bil (rocznik 2008), a najstarszym Krzysztof Świątek (rocznik 1987).