Reconocido como uno de los clubes más grandes del fútbol brasileño e internacional, a nivel internacional Cruzeiro fue dos veces subcampeón de la Copa Intercontinental, además de tener dos títulos en la Copa Libertadores de América, en 1976 y 1997, dos en la Supercopa Sudamericana, en 1991 y 1992, uno en la Recopa Sudamericana de 1998, uno de la Copa Oro Nicolás Leoz de 1995 y uno de la Copa Master de Supercopa de 1994. A nivel nacional, el conjunto celeste suma cuatro conquistas en el Campeonato Brasileño (una de ellas como Taça Brasil ) y seis en la Copa de Brasil (récord), siendo el único bicampeón de la competición.
