Naissance d'une insitution
Le Gremio Football Porto-Alegrense a été fondé le 15 septembre 1903 dans un restaurant de Porto Alegre. Vingt personnes étaient présentes, dont Candido Dias, Guilherme Kaelfels et le premier président Carlos Luiz Bohrer. Tous étaient descendants d'immigrants portugais et allemands installés à Porto Alegre, la capitale du Rio Grande Do Sul, située à 150 km à peine de la frontière avec l'Uruguay.

Cet état le plus septentrional du Brésil jouit d'un climat plus rude que le reste du pays. Certains disent que cette réalité géographique aurait des répercussions sur la manière de pratiquer le football dans la région : le jeu y serait volontiers plus physique et réaliste que le traditionnel football samba cher au Brésil.

A l'origine, le Gremio devait arborer les couleurs bleu et havane du club anglais d'Exeter City. Mais le manque de tissu de couleur havane à Porto Alegre a progressivement fait évolué le maillot, qui s'est finalement fixé en 1929. Bleu, noir et blanc, telles sont désormais les couleurs du club.

La légende en marche 
Le 6 mars 1904, Gremio dispute son premier match officiel dans le stade de Baixada tout juste construit dans le quartier de Moinhos de Vento. Cinquante ans plus tard, le stade Olimpico Monumentale voit le jour, avec une capacité de 60 000 places.

Malgré ces solides bases, une trentaine de titres gaucho (championnat d'état) et une spectaculaire rivalité avec l'Internacional de Porto Alegre, Gremio n'obtiendra son premier titre du Brésil qu'en 1981, soit 78 ans après la date de création.

Aujourd'hui
Dans la foulée, ce sont les années dorées : dans les années 80, Gremio gagne une Coupe Toyota et une Copa Libertadores. Depuis, Gremio occupe toujours une place de choix au panthéon des clubs brésiliens, rivalisant avec les puissants clubs de Rio de Janeiro et Sao Paulo.