O Cruzeiro é um dos oito clubes brasileiros a ser campeão da Taça Libertadores da América, além de ser o maior campeão da Copa do Brasil, com quatro títulos.

É também a única equipe a conquistar a Tríplice Coroa do futebol brasileiro, vencendo no mesmo ano, o Campeonato Estadual, a Copa do Brasil e o Campeonato Brasileiro.

De acordo com pesquisa realizada em conjunto pelo jornal Lance! e o Ibope, em 2004, o clube tem a sexta maior torcida do país, e a maior de Minas Gerais.

O Cruzeiro tem recordes:

Mundiais (Maior média do Mundo de público pagante em uma só competição, SUPER-COPA 1992)

Sul-Americanos (Público recorde da história da Copa Libertadores, FINAL DA LIBERTADORES 1997)

Nacionais (Médias, e Públicos recordes COPA(S) DO BRASIL, CAMPEONATO(S) BRASILEIRO e TAÇA BRASIL)

Inter-Estaduais (Média e Públicos recordes COPA SUL-MINAS)

Estaduais (Maior público da história da Competição e do Mineirão em 1997.

Vide também como exemplos as duas últimas edições dos CAMPEONATO(S) MINEIRO de 2005 e 2006 em que tivemos a melhor média de público do Campeonato.

Outros recordes:

· O Cruzeiro é o único time Brasileiro a conquistar a Tríplice Coroa. Título concedido ao Clube que conquistar, no mesmo ano, o Campeonato Estadual e as duas principais competições do país (no caso: Copa do Brasil e Campeonato Brasileiro).

· O Cruzeiro é o único time Brasileiro a conquistar pelo menos um título por ano durante 15 anos consecutivos (1990-2004). Esta façanha até então só havia sido conseguida por grandes clubes europeus, como Real Madrid e Manchester United.

· O Cruzeiro é o primeiro time a vencer o Campeonato Brasileiro no modelo de pontos corridos e o único a atingir a marca de 100 pontos.

· Juntamente com Flamengo, Internacional e Vasco da Gama o Cruzeiro é um dos 4 clubes que disputou todas as edições do Campeonato Brasileiro na Série A.

· Maior vencedor da Copa do Brasil juntamente com o Grêmio com 4 conquistas.

· Maior média de público na história de um torneio: 73.000 pagantes por jogo na Supercopa de 1992.

· Recorde de público pagante numa final de Libertadores: 95.472 pessoas na partida contra o Sporting Cristal, em 1997.

· Recorde de público pagante numa final de Copa do Brasil: 85.841 pessoas na partida contra o São Paulo, em 2000.

· Recorde absoluto de público presente em uma partida no Mineirão, 132.834 pessoas na partida contra o Villa Nova/MG realizada em 22/06/1997.