Основан в 1979 году. До 1980 года команда носила название «Металлург». 1980—1992 — «Трактор». 1992—1994 — «Русский вариант». С 6 августа 1994 года носит название «Липецк». В сезонах 1980—1982 выступала в классе Б. После расформирования последнего (1982) по административному принципу (как имеющая хорошие условия для игр) попала во 2 Лигу чемпионата СССР, где и играла до сезона 1991—1992. В сезонах 1992-93 и 1993-94 выступал под названием «Русский Вариант». В августе 1994 года создано муниципальное учреждение Хоккейный клуб «Липецк». С 1995 года ХК «Липецк» занимает лидирующие позиции в высшей лиге, три года подряд участвует в переходных турнирах за одну из путёвок в суперлигу.

В сезоне 1997—1998 команда завоевала звание победителя Первенства России, одержав в 22 играх 14 побед, при пяти ничьих и трёх поражениях.

В сезоне 1998—1999 ХК «Липецк» впервые участвует в первенстве 22 сильнейших команд страны. В год своего дебюта под руководством Семыкина В. И. клуб занимает 11-е место и попадает в финальную стадию плей-офф, где уступает тольяттинской «Ладе». Через год ХК «Липецк» покидает Суперлигу.

Несмотря на то, что по итогам сезона 2005/2006 ХК Липецк вышел в плей-офф высшей лиги, учредители по финансовым причинам приняли решение отказаться от выступления в высшей лиге чемпионата-2006/07, клуб опустился в первую лигу.