A história do maior vencedor do futebol brasileiro é marcada por grandes conquistas internacionais, nacionais e regionais. De acordo com levantamento realizado pela Revista Placar, em novembro de 2007, o Atlético foi a equipe que mais conquistou títulos no futebol brasileiro durante o século XX.

Na esfera internacional, destacam-se o Bicampeonato da Copa Conmebol (1992/97), Torneio de Paris (1982 - França), Torneio de Leon (1972 - México), Torneio Conde de Fenosa (1976 - Espanha), Torneio de Vigo (1977 - Espanha), Torneio Costa do Sol (1980 - Espanha), Torneio de Bilbao (1982 - Espanha), Torneio de Berna (1983 - Suíça), Torneio de Amsterdã (1984 - Holanda), Troféu Ramon de Carranza (1990 - Espanha), Torneio de Cádiz (1990 - Espanha), Copa Centenário de Belo Horizonte (1997), Taça Millenium (1999 - EUA) e Three Continent`s Cup (1999 - Vietnan).
 
Em território nacional, o Atlético foi o 1° Campeão Brasileiro (1971) e teve outras grandes conquistas como o Torneio Campeão dos Campeões, em 1937, Torneio Campeão dos Campeões do Brasil, em 1978, além de quatro vice-campeonatos brasileiros, em 1977 (invicto), 1980, 1999 e 2012. Em Minas Gerais, a hegemonia atleticana é avassaladora, com 42 títulos estaduais.
 
A galeria de troféus do Clube é enriquecida por grandes conquistas em outros esportes. No Futsal, o Atlético obteve o título máximo da categoria ao se sagrar Campeão Mundial de Clubes, em 1998, vencendo o Dínamo de Moscou, por 3 a 0, na Rússia. O Futsal do Galo é, ainda, tricampeão nacional profissional (1985/97/99). É também do clube o recorde mundial de público na categoria: 25.713 torcedores, na final da Liga Nacional de Futsal 1999, quando o Galo se sagrou campeão ao derrotar o Rio/Miécimo por 5 a 4.

Entre os inúmeros títulos no atletismo, destaca-se o da mais importante competição nacional, a Corrida de São Silvestre, vencida pelo atleta João da Mata em 1983.