Der Nacka HK wurde 1976 unter dem Namen NSA-76 gegründet. Der Verein entstand durch die Zusammenlegung der Eishockeyabteilungen von Nacka SK, Skuru IK und Atlas Copco IF. Bereits 1980 erfolgte die Umbenennung in den jetzigen Namen. Die Mannschaft spielte von Beginn an in der damals noch zweitklassigen Division 1. Derzeit tritt die Mannschaft in der mittlerweile viertklassigen Division 2 an.
