ЦСКА е добил прозвището "Убиец на европейски шампиони”. В историята си отборът се изправя срещу четири първенци на Европа, като в три от случаите европейският шампион е детрониран. Първият от тях е Аякс (Амстердам) през 1974 г. (2:0 и 0:1). След това следват Нотингам Форест през 1981 г. (1:0 и 1:0) и Ливърпул през 1982 г. (2:0 и 0:1). През 2005 г. ЦСКА отново среща мърсисайдци”. Въпреки че не го отстранява, "Червените” успяват да победят с 1:0 в реванша на митичния стадион "Анфийлд”, след като преди това губят с 1:3 в София.
ЦСКА е отстранявал и отбори като Динамо (Букурещ) (8:1 и 2:3), Ювентус (4:1 и 0:2), Партизан (2:1 и 4:1), Олимпиакос (3:1 и 0:1), Панатинайкос (2:1 и 2:0, 2:0 и 1:0), Реал Сосиедад (1:0 и 0:0), Монако (0:0 и 2:0, 2:2 и 2:1), Спарта (Прага) (2:2 и 3:0), Рода (2:1 и 1:2 ), Парма (0:0 и 1:1), Шахтьор (Донецк) (3:0 и 1:2), Байер (Леверкузен) (1:0 и 1:0). ЦСКА е побеждавал и Атлетико Мадрид (1:0), Байерн Мюнхен (2:1, 4:3), Борусия (Дортмунд) (4:2), Валенсия (2:1), Аустрия (Виена) (3:2), но не е успял да ги отстрани.
Общата равносметка от участието на ЦСКА в европейските клубни турнири (КЕШ, УЕФА и КНК) (към 2007 г.) е 184 мача, 76 победи, 34 равни и 74 загуби при голова разлика 282:259.
Успехи в България:

31 пъти Шампион на България (1948, 1951, 1952, 1954, 1955, 1956, 1957, 1958, 1959, 1960, 1961, 1962, 1966, 1969, 1971, 1972, 1973, 1975, 1976, 1980, 1981, 1982, 1983, 1987, 1989, 1990, 1992, 1997, 2003, 2005, 2008).

20 пъти носител на Националната купа – 9 пъти на Купата на Съветската армия (1951, 1954, 1955, 1961, 1965, 1969, 1972, 1973, 1974) и 11 пъти носител на Купата на България (1983, 1985, 1987, 1988, 1989, 1993, 1997, 1999, 2006, 2011, 2016).

4 пъти носител на Купата на Съветската армия (когато вече не е Национална купа) (1985, 1986, 1989 и 1990)

3 пъти носител на Суперкупата на България(1989, 2006, 2008).