Шампион на България (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) 1951, 1954, 1955, 1961, 1965, 1969, 1972, 1973, 1974, 1983, 1985, 1987, 1988, 1989, 1993, 1997, 1999, 2006, 2011, 2016
Носител на Суперкупата на България: (4) 1989, 2006, 2008, 2011
Четвъртфиналист за КЕШ (4) 1957, 1974, 1981, 1990 – полуфинал: (2)
Полуфиналист за КЕШ (2) 1967, 1982
Полуфиналист за КНК (1) 1989
ЦСКА е най-успешния български отбор в европейските клубни турнири със своите достигнати 2 полуфинала за КЕШ (1967, 1982) и 1 полуфинал за КНК (1989). Отборът има и 4 четвъртфинала за КЕШ.
Добил е прозвището „убиец на европейски шампиони„. В историята си отборът се изправя срещу четири първенци на Европа, като в три от случаите европейският шампион е детрониран. Първият от тях е „Аякс Амстердам“ през 1974 г. (2:0 и 0:1), Нотингам Форест през 1981 г. (1:0 и 1:0) и „Ливърпул“ през 1982 г. (2:0 и 0:1). През 2005 г.
ЦСКА отново срещна европейския шампион „Ливърпул“. Въпреки че не го отстранява, ЦСКА успява да го победи (1:0) на легендарния стадион „Анфийлд“.
ЦСКА е отстранявал и отбори като „Динамо“ (Букурещ) (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.
През сезон 2009/2010 и 2010/2011 „армейците“ участват в груповата фаза на турнира Лига Европа.