Футбольный клуб "Спартак-Нальчик" был образован в 1935 году. Долгие годы "Спартак" выступал только на уровне первенства Кабардино-Балкарской АССР, не раз становился чемпионом республики и обладателем Кубка Кабардино-Балкарской АССР, а также выступал в различных спартакиадах. С 1959 года "Спартак" стал выступать и в чемпионатах СССР.
Семь лет спустя нальчане пробились в класс "А". Лучшим достижением за четыре года выступлений было 2-е место в зоне 1970 года и повторное завоевание в том же сезоне звания чемпиона РСФСР.
В 1971, 1977-78 и 1981-89 гг. "Спартак" выступал во второй лиге чемпионата СССР. Лучшими достижениями здесь были 1-е места в зоне, занятые в 1971, 1977 и 1978 годах. В 1971 году завоеваны серебряные медали первенства РСФСР. В 1972-76, 1979-80 гг. "Спартак" выступал в первой лиге СССР, но без особых успехов. Лучшим достижением было 14-е место в сезонах 1974 и 1975.
Два последних первенства СССР спартаковцы провели в "Буферной лиге", где лучшим для них результатом было 8-е место (1990).
В первых чемпионатах России нальчане выступали во второй лиге (зона "Юг") и в 1995 году, заняв первое место, добились права выступать в первой лиге. В первой лиге команда выступала с переменным успехом, то находясь среди лидеров, то ведя борьбу за выживание. Наилучшим результатом команды в конце 90-х было четвертое место в 1997 году.
С 2004 года главным тренером команды стал местный тренер Юрий Анатольевич Красножан, до этого работавший с дублирующим составом клуба. С приходом Юрия Красножана связан наивысший результат за 70-летнюю историю "Спартака". В год дебюта на тренерской скамейке Красножан поднял команду на 12-е место, отстав от 5-го места всего на 3 очка.
На этом успехи команды не закончились. В 2005 году, не имея солидной финансовой поддержки и не обладая достойной на тот момент инфраструктурой, команда по ходу всего сезона боролась за место в лидерах и в итоге заняла второе место и вышла в Премьер-лигу.
Первый сезон в премьер-лиге команда провела очень здорово, играя в яркий атакующий футбол и набирая очки. В середине чемпионата "Спартак" даже ненадолго возглавил турнирную таблицу чемпионата России. В итоге команда заняла 9 место. Следующие годы результаты команды были более скромными. В прошлом сезоне, 2010 года, "Спартак" провалил стар сезона. Безграничное доверие главному тренеру и опыт борьбы за выживание позволили команде из Нальчика во второй половине чемпионата выправить положение и занять 11 место.
В сезоне 2011/12 "Спартак-Нальчик" покинул Премьер-лигу.
"Спартак" 1935 - 1956 гг.
"Труд" 1957 - 1958 гг.
"Спартак" 1959 - 1968 гг.
"Автомобилист" 1969 - 1972 гг.
"Спартак" 1973 - 1976 гг.
"Эльбрус" 1976 г. (сентябрь - декабрь)
"Спартак" с 1977 - 2006 гг.
"Спартак-Нальчик" с 2007 г.
Томь — Спартак Н +11 =8 –9 32–24
Премьер-Лига России
| И | В | Н | П | З-П | |
| Всего | 14 | 7 | 2 | 5 | 13-12 |
| дома | 7 | 5 | 1 | 1 | 7-3 |
| в гостях | 7 | 2 | 1 | 4 | 6-9 |
| СЕЗОН | ДОМА | В ГОСТЯХ |
| 2012 | 1:1 (1:1,0:0) | 2:0 (1:0,1:0) |
| 2011–2012 | 0:2 (0:0,0:2) | 2:1 (2:0,0:1) |
| 2010 | 1:0 (0:0,1:0) | 1:2 (0:0,1:2) |
| 2009 | 1:0 (0:0,1:0) | 0:3 (0:2,0:1) |
| 2008 | 1:0 (0:0,1:0) | 1:1 (0:0,1:1) |
| 2007 | 2:0 (1:0,1:0) | 0:1 (0:1,0:0) |
| 2006 | 1:0 (0:0,1:0) | 0:1 (0:0,0:1) |
| И | В | Н | П | З-П | |
| Всего | 14 | 4 | 6 | 4 | 19-12 |
| дома | 7 | 3 | 3 | 1 | 16-6 |
| в гостях | 7 | 1 | 3 | 3 | 3-6 |
| СЕЗОН | ДОМА | В ГОСТЯХ |
| 2004 | 3:2 (2:1,1:1) | 2:1 (0:0,2:1) |
| 2003 | 3:0 (0:0,3:0) | 0:0 (0:0,0:0) |
| 2002 | 0:0 (0:0,0:0) | 0:0 (0:0,0:0) |
| 2001 | 1:1 (0:0,1:1) | 0:2 (0:0,0:2) |
| 2000 | 0:0 (0:0,0:0) | 0:1 (0:1,0:0) |
| 1999 | 1:3 (1:1,0:2) | 0:1 (0:0,0:1) |
| 1998 | 8:0 (4:0,4:0) | 1:1 (1:1,0:0) |
| # | Команда | Игр | Очки |
|---|---|---|---|
| Группа А | |||
| 1 | Динамо | 14 | 32 |
| 2 | Спартак | 14 | 26 |
| 3 | ЦСКА | 14 | 21 |
| 4 | Зенит | 14 | 20 |
| 5 | Рубин | 14 | 17 |
| 6 | Локомотив | 14 | 14 |
| 7 | Анжи | 14 | 12 |
| 8 | Кубань | 14 | 11 |
| Группа B | |||
| 1 | Спартак (Нч) | 14 | 26 |
| 2 | Ростов | 14 | 24 |
| 3 | Терек | 14 | 22 |
| 4 | Кр. Советов | 14 | 21 |
| 5 | Амкар | 14 | 20 |
| 6 | Краснодар | 14 | 17 |
| 7 | Томь | 14 | 16 |
| 8 | Волга | 14 | 9 |