De acordo com dados adquiridos no site do Riograndense, o surgimento do clube ocorreu devido a cizânias no quadro diretivo do Sport Club Rio Grande. Essas desavenças levaram alguns diretores a tomar a decisão de criar um novo time, culminando na sua fundação em 11 de julho de 1909. Amaury Castellã, dirigente dedicado à estruturação do clube, foi o primeiro mandatário.
A estreia oficial ocorreu apenas no ano seguinte. Em 24 de junho de 1910, contra uma equipe local, denominada União, triunfou por 4 a 1, e Arlindo anotou o primeiro gol da história. Onze anos mais tarde, em 1921, levantou o primeiro dos seus 20 títulos municipais.
A década de 1930 foi uma das mais relevantes da equipe Escarlate, visto que, além de vencer vários citadinos, foi vice-campeão gaúcho da primeira divisão em 1937 e 1938, perdendo para Grêmio Santanense e Guarany de Bagé. Após bater na trave em duas ocasiões, conquistou seu maior troféu, o de Campeão Gaúcho em 1939.
Há hiatos na rica história do Guri Teimoso, onde o clube ficou afastado das partidas oficiais por diversos motivos. Um desses períodos foi interrompido em 2009, quando participou do Campeonato Citadino organizado em homenagem ao seu centenário. Sem vencer nenhuma partida, retornou a inatividade após o torneio. Depois de reestruturar-se financeiramente e honrar compromissos judiciais, retomou as atividades em 2019, ano em que comemorou seus 110 anos. Desde então, vêm disputando a Terceirona Gaúcha.
Com o objetivo de se inserir no futebol profissional, promover a prática do futebol no Rio Grande do Sul e estabelecer uma nova rivalidade municipal com os coirmãos, Rio Grande e São Paulo, o Guri Teimoso estabeleceu sua primeira sede na Avenida Buarque de Macedo, no Bairro Cidade Nova, onde fica situado o Antigo Torquato Pontes, próximo ao Aldo Dapuzzo e ao extinto Estádio das Oliveiras.
Um grande marco na história do clube e da cidade, foi a inauguração do novo Estádio Torquato Pontes, em 1985. Conhecido como Colosso do Trevo, devido a sua imponente estrutura e localização bastante próxima ao trevo da cidade, é um dos estádios com maior capacidade de lotação do estado, comportando 15 mil pessoas.