Elle est la seule équipe à avoir remporté la triple couronne du football brésilien en remportant en 2003 le Championnat du Brésil de Série A, la Copa do Brasil et le Campeonato Mineiro. Sur le plan international Cruzeiro est la deuxième équipe brésilienne la plus titrée avec sept championnats internationaux, dont deux Copa Libertadores.