Il club ha vinto la Coppa Libertadores tre volte: 1971, 1980 e 1988. Negli stessi anni ha vinto anche la Coppa Intercontinentale, diventando la seconda squadra a vincere il titolo mondiale tre volte (e senza perdere mai l'incontro) e la prima in assoluto a vincere l'Intercontinentale a Tokyo. In Uruguay è l'unico club ad aver vinto la Coppa Interamericana (nel 1972 e 1989), e la Recopa Sudamericana, competizione in cui è stato il primo campione della storia, vincendo l'edizione 1989.
A livello nazionale, ha ottenuto 49 volte il titolo di campione del Campionato Uruguaiano. Ha sempre mantenuta la massima categoria sin dal suo debutto nel 1901, ha raggiunto un record di undici campionati come dilettanti, e 38 dall'inizio del professionismo. Oltre ai 49 campionati uruguaiani, è il club che ha vinto più titoli organizzati dalla AUF. In totale conta 162 titoli ufficiali, di cui 143 sono i titoli nazionali e 19 quelli internazionali. Come titoli internazionali 9 sono i titoli CONMEBOL e FIFA, e 10 quelli ottenuti nei tornei organizzati dalla AFA e AUF all'inizio del XX secolo, numeri che ne fanno il club uruguaiano con più titoli internazionali. Inoltre, secondo l'IFFHS è la migliore squadra del XXI secolo (2001-2012) in Uruguay, e la decima del continente sudamericano.