Grêmios viktigste meritter er to Série A titler (sist i 1996), tre Copa Libertadores (1983, 1995 og 2017), fire cuptitler og 41 Gaúcho delstatsmesterskap. I tillegg vant de Interkontinentalcupen i 1983. Klubben vant dessuten den brasilianske cupen i 1989, 1994, 1997, 2001 og 2016. Ronaldinho innledet sin karriere i klubben, og andre kjente ex-spillere er blant annet Emerson (nå AC Milan), Anderson, Lucas Leiva og Mário Jardel.