Основанный 15 сентября 1903 года клуб из Порту-Алегри стал в 1981 году чемпионом Бразилии, и с этого момента начинается «золотой период» в истории клуба. «Гремио» стал победителем ряда турниров на уровне штата, Бразилии, на континенте и, наконец, в мировом масштабе. Наиболее успешными у «трёхцветных» стали два периода — начало 1980-х годов и середина 1990-х годов. В эти периоды клуб завоёвывал Кубок Либертадорес, а также становился чемпионом Бразилии.
В 1991 году «Гремио» вылетел в Серию B, но уже в следующем сезоне завоевал повышение. Новый президент клуба Фабио Кофф стал подбирать высококлассных футболистов. Из «Васко да Гамы» был куплен Марио Жардел, пришёл защитник Риварола, а также Диньо, Пауло Нуньес и другие.
В Кубок Либертадорес 1995 года «Гремио» попал на правах чемпиона Кубка Бразилии. Наиболее захватывающим противостоянием получился четвертьфинал между «Гремио» и «Палмейрасом» с Ривалдо в составе. Команды обменялись разгромными победами — 5:0 и 1:5. Дальше прошли «Трёхцветные». Полуфиналы с «Эмелеком» и финалы против «Атлетико Насьоналя», несмотря на блестящую игру колумбийского вратаря «Атлетико» Рене Игиты, прошли уже более спокойно для бразильского гранда. «Гремио» выиграл и стал двукратным обладателем Кубка Либертадорес. Межконтинентальный кубок «Гремио» уступил в серии пенальти амстердамскому «Аяксу», который возглавлял Луи Ван Гаал.
Затем последовали победы в бразильском первенстве — чемпионство 1996 года, победы в Кубке Бразилии в 1997 и 2001 годах. Но в 2004 году случился необъяснимый провал, и «Гремио» вылетел в Серию B. «Гремио» вновь задержался во втором эшелоне ненадолго. В решающем матче Серии B 2005 «Гремио» в Ресифи обыграл команду «Наутико» 1:0 и вернулся в Серию A. В том матче у «Гремио» было удалено четыре футболиста, а вратарь Родриго Галато отбил два пенальти. В 2006 году «Гремио» стал чемпионом штата, преградив «Интеру» дорогу к пятому подряд чемпионству, а также занял третье место в чемпионате Бразилии, завоевав путёвку в Кубок Либертадорес. В 2007 году «трёхцветные» дошли до финала Кубка Либертадорес, где уступили аргентинской «Боке Хуниорс». В 2017 году «Гремио» выиграл Кубок Либертадорес.
Согласно данным двух исследовательских институтов (Ibope и Datafolha[2]), опубликовавших результаты своих исследований в 2004 и 2006 годах соответственно, за «Гремио» болеет 6 миллионов 400 тысяч человек (7-й показатель в Бразилии).
Стадион
До 2012 года команда выступала на стадионе «Олимпико Монументал», открытом 19 сентября1954 года. На тот момент это был крупнейший частный стадион Бразилии. В матче открытия «Гремио» обыграл уругвайский «Насьональ» со счётом 2:0. После реконструкции в 1980 году к названию стадиона «Олимпико» добавили слово «Монументал». На этом стадионе несколько матчей сыграла сборная Бразилии по футболу. В 2006 году руководство клуба заявило, что планирует построить новую арену специально для чемпионата мира 2014 года, который пройдёт в Бразилии. 8 декабря2012 года был открыт новый стадион «трёхцветных», «Арена Гремио», который вмещает 55 662 зрителей. С 2013 года «Гремио» постоянно выступает на этом стадионе.
Талисманом клуба является мушкетёр с рыжей бородой, облачённый в цвета команды.
Форма
Основная форма команды: голубые футболки с вертикальными широкими чёрными и узкими белыми полосами, трусы чёрные, гетры либо чёрные, либо бело-голубые.
Запасная форма: белые футболки с двумя горизонтальными полосами — чёрного и голубого цвета, белые трусы и гетры.