Футбольный клуб «Спартак» был образован в столице Кабардино-Балкарии в 1935 году. В 1952 году – дебютировал в первенстве РСФСР. С 1959 по 1965 годы – выступал в классе «Б» чемпионата СССР, с 1966 по 1970 годы – во второй группе класса «А». 1965 год стал знаковым для нальчикского коллектива. Спартаковцы блестяще провели сезон, сначала одержав победу
в зональном турнире класс «Б», а затем – в полуфинале и финале чемпионата РСФСР. За это достижение тринадцати футболистам команды было присвоено звание «Мастер спорта СССР».
С 1971 по 1991 годы спартаковцы выступали во Второй и Первой лигах отечественного футбола. Они трижды становились победителями зональных турниров Второй лиги
(1971, 1977 и 1978 гг.), но только дважды преодолевали сито переходных матчей за право играть в Первой лиге (1971 и 1978 гг.), где в общей сложности провели семь сезонов. В 1981 году команда из столицы Кабардино-Балкарии вернулась во Вторую лигу, оставаясь там до 1991 года (лучшее место – 2-е в 1985 году).
В 1992 году в I чемпионате России «Спартак» выступал в Первой лиге, однако в 1994 году вновь оказался – во Второй. В Первый дивизион команда вернулась в 1996 году, а в 2005-м – поднялась
в Премьер-лигу. В классе сильнейших «Спартак» играл с 2006 по 2012 годы. Наивысшим достижением команды стало 6-е место в сезоне-2010.
По итогам чемпионата 2011/12 гг. нальчане опустились в Первый дивизион. После двух не самых удачных сезонов последовал вылет во Второй дивизион и возвращение на один сезон обратно – в Первый. Начиная в первенства 2017/18 гг., «Спартак-Нальчик» беспрерывно выступает во Второй лиге, где выше шестого места не поднимался. Сезон – 2024 «Спартак-Нальчик» провёл в нижней части турнирной таблицы, заняв итоговое 13-е место.
«Спартак-Нальчик» неудачно проводит текущий сезон. В мае последовала отставка главного тренера Тимура Битокова. Пришедшему на его место Мурату Емкужеву пока не удалось исправить ситуацию. В последних десяти турах спартаковцы смогли отобрать очки только у «Ангушта» (0:0) и «Динамо-2» (3:2).
История официальных встреч «Севастополя» и «Спартака-Нальчика» насчитывает пять матчей. Перевес на стороне нашей команды: в её активе две победы (4:0 и 3:0) и три ничьи (0:0, 1:1 и 2:2). Разница забитых и пропущенных мячей составляет 10:3.
В первом круге текущего сезона соперники встретились в Нальчике и сыграли вничью — 2:2.
Домашние матчи команда проводит на Республиканском стадионе «Спартак» в Нальчике (вместимость — 13 800 мест).