Клуб был основан в 1922 году и имел название МКС, позже переименовывался в "Красная Пресня", "Пищевики" и "Дукат". И только в 1935-м было окончательно принято название "Спартак" в честь предводителя восстания римских рабов. Из-за того, что клуб курировала Промкооперация, он получил звонкое прозвище Мясо.
В 1936-м "Спартак" стал выступать в новообразованом чемпионате СССР. В том году разыгрывалось сразу два комплекта золотых наград, и второй достался как раз красно-белым. Первый Кубок СССР "Спартак" выиграл в 1938 году.
На заре советского футбола в чемпионате страны тон задавали московские "Спартак" и "Динамо". Однако в 70-х годах в игре "Спартака" наступил спад, и в 1976-м команда единственный раз в своей истории опустилась в низший дивизион, заняв 15-е место. Однако уже в следующем году "Спартак" вернулся в элиту.
После распада Советского Союза "Спартак" стал ведущим клубом России под руководством тренера и президента Олега Романцева, который по-прежнему трудится в клубе, исполняя обязанности тренера-консультанта. В период с 1992 по 2001 год "Спартак" девять раз выигрывал золото чемпионата России. Восемь побед были одержаны под руководством Романцева, еще к одному триумфу клуб привел Георгий Ярцев.
"Спартак" остается единственным российским клубом, который добирался до 1/2 финала всех трех еврокубков. В сезоне 1990/91 москвичи вошли в четверку лучших команд Кубка европейских чемпионов, участвовали в полуфиналах Кубка УЕФА-1992/93 и Кубка кубков-1997/98.