La società nacque il [[18 aprile]] [[1922]] nell'allora [[Unione Sovietica]], con il nome di Circolo Sportivo moscovita {{russo|''Московский кружок спорта''}}. La denominazione attuale venne assunta nel [[1935]]: Spartak è il nome, in russo, dello schiavo [[Spartaco]], leader di una rivolta avvenuta nell'[[Antica Roma]] tra il 73 e il 71 a.C. Comunque, nel [[1936]] nacque il [[campionato di calcio sovietico]], al quale il FK Spartak prese subito parte. Nel [[1946]] nacque invece una seconda sezione del club, il [[Hokkejnyj Klub Spartak Moskva|HK Spartak Moskva]], squadra di hockey su ghiaccio.
