Хоккейный клуб «Спутник» был основан в декабре 1948 года на базе спортивного общества «Дзержинец». Команда, представляющая ФГУП «ПО Уралвагонзавод», сменила несколько названий и лишь в 1961 году обрела имя «Спутник», закрепившееся за клубом по сей день. Много лет тренировки и домашние игры команды проходили на льду заводского стадиона, пока в январе 1987 года не был закончен Ледовый дворец спорта им. В. К. Сотникова, сразу ставший базой хоккейного клуба.

В сезоне 1948-1949 годов «Дзержинец» дебютировал во второй группе первенства СССР. Первая игра состоялась 7 января 1949 года в Горьком с «Торпедо», где «Дзержинец» уступил с крупным счетом - 1:9. Первую шайбу за тагильский клуб забросил Е. Акулин. Первый состав: И. Шарыпов (капитан), Н. Канаев, Е. Акулин, О. Чугунов, Е. Успенский, Я. Оболенцев, Л. Савинов, А. Солопаев, В. Александров, Л. Корнилов, Л. Вяткин, В. Толкачев. Первым тренером команды стал В. В. Янушевский из Москвы.

Всего в чемпионатах СССР клуб провёл 29 сезонов, из которых 7 — в первой лиге. В сезонах 1969—1970 и 1974—1975 тагильчане побеждали в восточной зоне и становились вице-чемпионами РСФСР. 8 раз команда играла в чемпионатах РСФСР, лучший результат — победа в зональном турнире и пятое место в финальной пульке в сезоне 1963—1964. Среди знаменитых побед клуба – финал кубка РСФСР, где командой была одержана победа над ленинградским «Динамо» со счётом 5-3. Также Спутник был финалистом Кубка РСФСР 1988—1989 года, однако проиграл в серии буллитов. Наилучший результат команды в кубках СССР — 1/4 финала в розыгрыше 1971—1972.

С 1992 года Спутник – участник хоккейных чемпионатов России. В сезоне 1996—1997 клуб занял первое место в регионе Урал-Западная Сибирь Первой лиги. В дальнейшем команда выступала в дивизионе Восток Высшей лиги. В составе дивизиона Спутник занял 6 место в сезоне 2001—2002. С сезона 2010—2011 клуб выступает в ВХЛ. 16 октября 2010 года главный тренер Спутника Алексей Ждахин добровольно ушёл с поста после неудачного выступления команды. Вместо него исполняющим обязанности главного тренера стал Алексей Фетисов, ранее являвшийся тренером по общей физической подготовке.