Начало истории клуба ведется с 1911 года. В это время состоялось открытие футбольной секции при обществе любителей лыжного спорта. Эта секция и стала фундаментом будущей команды. Коллектив получил нехитрое название ОЛЛС (аббревиатура названия общества-прародителя) и в августе того же года был сыгран первый матч по футболу против команды, носящей название «Вега», билеты на матчи ЦСКА в то время, было труднее достать, чем сейчас. ОЛЛС выиграл матч со счетом 6:2. в течение шести лет команда играла на первенство одного московского района, затем попала в класс «А» и еще четыре года играла на первенство Москвы.
С 1923 года клуб был прикреплен к спортивному обществу Красной Армии, и дальнейшая его судьба была предопределена. С 1928 года клуб начал называться ЦДКА, а с 1951 получил новое название – ЦДСА, когда Красная Армия начала называться Советской. Следующее название – ЦСК МО (министерства обороны) было дано клубу в 1957 году, и только с 1960 клуб начал называться так, как и сейчас. Тогда это уже был известный на всю страну клуб.
Армейцами дважды (1926 и 1935 гг) было выиграно первенство Москвы, а с 1936 года они вошли в класс «А» и сыграли в первом чемпионате СССР. После войны команда вошла в число лидеров нашего футбола. За семь послевоенных лет ЦСКА 5 раз выигрывал первенство СССР по футболу и еще 2 раза был призером, и 3 раза становился обладателем кубка страны. Армейских футболистов знала вся страна, их называли командой лейтенантов.
После провала Олимпиады в Хельсинки ЦДСА в наказание расформировали, и возродили лишь спустя два года. тогда команда заняла лишь шестое место, и выше третьего не могла подняться аж до 1970 года. Лишь в 1955 ЦСКА завоевал кубок СССР. В том году армейцы выиграли первенство страны, обыграв динамовцев.
В 70-е и 80-е годы команда переживала тяжелые времена. Увольняли одного тренера за другим, и даже в 1984 клуб вылетел в первый дивизион. Возвращение в элиту состоялось с приходом Павла Садырина, после чего было несколько лет истинного триумфа. В 1991 году команда стала обладателем кубка и выиграла чемпионат страны.
В российское время тоже поначалу не было успехов, лишь второе место в 1998. Новые успехи появились, когда пришел Валерий Газзаев. С ним команда стала чемпионом в 2003, 2005 и 2006, и обладателем кубка УЕФА в 2005. После него сменялись наставники, пока не пришел Леонид Слуцкий. Он стабилизировал ситуацию. ЦСКА снова прочно в элите российского футбола, выиграв чемпионат страны прошлого года, проводившийся по схеме «осень-весна».
