PFK CSKA Moskwa wywodzi swoje początki z 27 sierpnia 1911 roku, kiedy w ramach Towarzystwa Miłośników Sportów Narciarskich w Imperium Rosyjskim powstała sekcja piłkarska. Przez dekady klub ewoluował poprzez kilka nazw związanych z armią sowiecką, by ostatecznie stać się Centralnym Klubem Sportowym Armii, a dziś jest profesjonalną sekcją piłkarską tej tradycji. Nazywany Armiejcami, Końmi oraz Czerwono-Niebieskimi, CSKA ugruntował pozycję jednej z dominujących sił radzieckiego, a później rosyjskiego futbolu.
W Wyższej Lidze ZSRR klub zdobył siedem mistrzostw, z szczególnie dominującym okresem po II wojnie światowej, który przyniósł pięć tytułów w latach 1946–1951. Sięgnął też pięciokrotnie po Puchar ZSRR, dopełniając dublet krajowy w ostatnim sowieckim sezonie 1991. Po rozpadzie ZSRR CSKA kontynuował sukcesy w rosyjskiej Premier League, zdobywając sześć tytułów (2003, 2005, 2006, 2012–13, 2013–14 i 2015–16) oraz wielokrotnie Puchar Rosji, osiągając łącznie czternaście triumfów w krajowym pucharze w erze sowieckiej i rosyjskiej, a także osiem Superpucharów.
Największy europejski sukces klub odniósł w sezonie 2004/05. Po odpadnięciu z Ligi Mistrzów i przejściu do Pucharu UEFA CSKA wyeliminował Benfikę, Partizan, Auxerre i Parmę, by w finale 18 maja 2005 na Estádio José Alvalade w Lizbonie pokonać Sporting CP 3:1. Gole Aleksieja Bieriezuckiego, Jurija Żyrkowa i Vágnera Love’a zapewniły zwycięstwo, czyniąc CSKA pierwszym rosyjskim klubem, który zdobył ważne europejskie trofeum. W tym samym roku zespół skompletował historyczny treble, wygrywając także ligę i puchar Rosji.
Mecze u siebie rozgrywa na VEB Arenie w Moskwie, nowoczesnym stadionie otwartym w 2016 roku o pojemności około 30 000 miejsc. Obiekt wyróżnia charakterystyczna wieża w kształcie Pucharu UEFA, upamiętniająca triumf z 2005 roku. Tradycyjne barwy pozostają czerwono-niebieskie. Dzięki wojskowym korzeniom, powojennemu dominowaniu, konsekwentnym sukcesom krajowym i pionierskiemu zwycięstwu europejskiemu CSKA Moskwa od ponad wieku pozostaje jednym z filarów rosyjskiego futbolu.