Начиналась история прославленного клуба в далекие 20-е годы XX века. В 1922 году на Пресненской заставе, появился новый футбольный коллектив- Московский кружок спорта, или МКС.
Команду начали создавать еще осенью 1921 года по инициативе учащихся Прохоровского технического училища на базе расформированных коллективов Русского гимнастического общества (РГО) и Общества физического воспитания пресненского района (ОФВ) Играла команда на построенном своими силами стадионе , на месте запущенной спортивной площадки Общества физического воспитания (в народе этот пустырь который использовался как картофельное поле и пастбище для скота, называли "физичкой") при бывшей фабрике Мамонтова что у самой Пресненской заствы, там, где при советской власти долгое время находился полиграфический комбинат "Московская правда"
Свой первый матч МКС провел 18 апреля против многоопытного ЗКС, и он закончился в пользу МКС со счетом 3:2, встреча была товарищеской , о новой футбольной команде заговорила вся Москва. На весенний чемпионат Москвы 1922 года МКС был включен в класс "Б" и одержав победу во всех встречах, уверенно заняв первое место. Одержал МКС победу и в осеннем чемпионате класса "Б" , а позже выиграл переходной матч у слабейшей команды класса "А" - РСКС со счетом 3:2 Так футболисты МКС получили право в 1923 году играть среди сильнейших команд Москвы.
В 1923 году МКС был официально переименован в Красную Пресню. Такое название предлогалось еще год назад, но перешедщие в МКС бывшие спортсмены РГО были категорически против, доказывая, что у РГО много заслуг, традиций, опыта и именно это название необходимо сохранить. В 1924 год клуб уже официально вступил под названием "Красная Пресня" А полностью он стал называться Краснопресненским спортивным клубом, или РКСМ. Отличительной чертой команды, сформированной Артемьевым, являлось то , что в ней сначала играл только тот, кто жил на самой Пресне,
или же в непосредственной близости от Пресненской заставы.
В 1923 году "Красная Пресня" неожиданно для многих стала победителем весеннего первенства Москвы, а в 1924 году команда повторила свой успех. До 1935 года клуб несколько раз менял свое название: "Красная Пресня" , "Дукат", "Пищевики" , "Промкооперация"
В 1934 году начальником команды стал Старостин Николай Петрович, один из четырех братьев выступавших за клуб и сыгравших огромную роль в его истории. По мимо Николая в команде играли Андрей, Петр и Александр Старостины.
19.04.1935 Считается официальной датой рождения "Спартака" , всесоюзный совет физической культуры утвердил Устав нового добровольного спортивного общества, созданного на базе спортивного общества, созданного на базе спортивных кружков промысловой промкооперации и получившего название "Спартак". Этим же постановлением утверждались проект формы, флага, эмблемы и билета общества "Спартак"
Свою красно-белую форму Спартак повзаимствовал у знаменитой "Трехгорки" Красные футболки с поперечной белой полосой на груди "мануфактурщики" привезли в 1927 году из зарубежной поездки, и неизменно играли в них несколько сезонов. В 1934 году эти цвета переняла "Промкооперация"
Футболисты "Спартака" приступили к тренировкам в середине марта 1935 года в гимнастическом зале на улице Воровского. 12.04.1935 года красно-белые провели свой первый товарещиский матч разгромив "Трехгорку" со счетом 7:1 18.07.1935 года была официально открыта тренировачная база команды в Тарасовке.
Весной 1936 года был проведен первый чемпионат чемпионат СССР среди клубных команд в котором "Спартак" занял 3-е место , пропустив вперед динамовские коллективы Москвы и Киева.
В осеннем чемпионате 1936 года красно-белые выступили более удачно и впервые с отрывом от столичного Динамо всего на одно очко стали чемпионами СССР.
В послевоенные годы "Спартак" отошел в тень, и основная борьба за звание чемпиона велась между московскими клубами Динамо и ЦДКА/ЦДСА. Красно-белые за это время дважды стали третьими призерами, 5 раз подряд выходили в финал кубка СССР и трижды завоевали хрустальный трофей.
В 1956 году, на победной для советских футболистов Олимпиаде в Мельбруне сборная СССР практически полностью состояла из игроков "Спартака", а соавторами победного гола в финальном поединке оказались форварды красно-белых Анатолий Исаев и Анатолий Ильин.
В 1966 году состоялся дебют "Спартака" в еврокубках. Команда приняла участие в розыгрыше Кубка обладателей кубков и дошла до 1/8 финала где уступила венскому "Рапиду" со счетом 0:1и 1:1, одержав победу и ничью "Рапид" пошел дальше.
В осеннем чемпионате 1976 года "Спартак" выступил неудачно и был вынужден покинуть высшую лигу.
Критической точкой падения уровня российского футбола стал 1996 года, когда ни кто не мог совладать даже со спартаковскими дублерами. Эти обстоятельства, в совокупностью с несомненным тренерским талантом Олега Ивановича Романцева и привели к многочисленным успехам клуба в последнем десятилетии XX века. Исключением стал 1996 год, когда "Спартак" вернул себе звание чемпиона России. После финиша чемпионата две команды "Спартак" и "Алания" Владикавказ, набрали одинаковое количество очков, по 72. Впервые в истории российских первенств, для выявления победителя был назначен дополнительный матч который состоялся 16.11.1996 года в Санкт-Петербурге. В это день, в первый и последний раз, Петровский был полностью окрашен в красно-белые цвета и болел за "Спартак"