18 апреля 1922-го года спортсменами московского района Красная Пресня, по предложению Ивана Артемьева был основан предшественник Спартака клуб МКС (Московский кружок спорта).
До 1935-го года команды выступала под названиями Красная Пресня, Пищевики и Промкооперация, а затем, с подачи Николая Петровича Старостина получила свое нынешнее название.
Спартак является одним из самых титулованных российских клубов. За свою 90-летнюю историю он 12 раз становился чемпионом СССР, 10 раз выигрывал Кубок СССР и однажды стал обладателем Кубка федераций футбола СССР. Также на его счету девять побед в чемпионате России и три победы в Кубке России.
Помимо этого Красно-белые проявили себя и на международной арене - по одному разу они становились полуфиналистами Кубка чемпионов, Кубка УЕФА и Кубка обладателей кубков.
Первенствовали футболисты Спартака и в личных номинациях - 17 раз игроки команды становились лучшими бомбардирами чемпионатов СССР и России. 12 раз вратари клуба становились лучшими в стране, а в 1988-м году Ринат Дасаев был признан лучшим голкипером мира.
