Временем появления клуба из Нальчика считается 1935 год, когда команда, носившая в ту пору название «Динамо», впервые приняла участие в чемпионате Кабардино-Балкарской ССР. Очень быстро дружина оказалась одной из сильнейших в регионе. Она неоднократно становилась чемпионом и обладателем кубка КБАССР. В 1946 году команда даже попала в третью группу чемпионата СССР, заняв в ней 5-е место.

В 1959 году «Динамо» получило право выступления в классе Б всесоюзного чемпионата (4-я лига). Это стало одной из причин переименования общества в «Спартак». Спустя семь лет команда триумфально выиграла розыгрыш и попала во вторую зону группы А (которая позже станет второй лигой чемпионата СССР). В 1965-м была одержана победа в первенстве РСФСР.

1971 год принес еще один праздник на улицу нальчикского футбола. Команда (носившая с 1969 по 1972 год название «Автомобилист») завоевала серебряные медали чемпионата РСФСР и победила во второй лиге всесоюзного первенства, поднявшись в первый дивизион. В 1974 и 1975 годах дружина из Нальчика занимала рекордное для себя 14-е место в первой лиге, а в 1976-м, несмотря на очередную смену названия («Эльбрус»), вылетела во вторую лигу.

До конца розыгрышей чемпионатов СССР «Спартак» (команда вновь получила это название в 1977 году) стабильно играл во второй лиге, изредка выходя в первую.

В чемпионате России команда начала выступления в первой лиге, где с переменным успехом играла до 2005 года (за исключением сезонов-1994 и 1995, когда вылетела во вторую). Сезон-2005 вышел для команды триумфальным. Не имея ни серьезных спонсоров, ни приличного стадиона, «Спартак» занял второе место в чемпионате первой лиги и попал в премьер-лигу.

Начиная с 2006 года команда не покидала высший дивизион российского первенства, постепенно став крепким середнячком лиги. В розыгрыше Кубка России 2007–2008 клуб дошел до четвертьфинала, что является наивысшим результатом в этом турнире в истории ФК «Спартак-Нальчик» (это название команда носит с 7 апреля 2007 года).

Самый большой подарок болельщики ФК «Спартак-Нальчик» получили в сезоне-2010, когда команда достаточно сенсационно заняла шестое место в чемпионате России. На данный момент это лучшее достижение команды в национальном первенстве.

Ознакомиться с расписанием и результатами матчей, трансферными изменениями и узнать прочие новости ФК «Спартак-Нальчик» можно на его официальном сайте.