Pesquiisa
Diz a lenda que durante a Guerra do Paraguai, os soldados de ambos os lados (Brasil e Paraguai), durante os tempos de folga entre um combate e outro, ou às vezes até mesmo em pleno combate, gostavam de tomar um chimarrão para repor os ânimos. Como o intervalo entre esses combates era muito curto, não havia tempo para esquentar a água, assim eles começaram a tomar frio e gostaram do sabor.
Já uma história mais verídica diz que o tereré (também pode-se pronunciar tererê) teria surgido na Guerra do Chaco (entre Paraguai e Bolívia, 1932-1935) quando as tropas começaram a beber mate frio para não acender fogos que denunciariam sua posição. O tereré se tornaria uma bebida popular no Paraguai mais recentemente, introduzida pelos soldados no quotidiano do país através da região do Chaco.Outra versão da origem do tereré, diz respeito aos mensú (escravos ervateiros do nordeste do Paraguai e da Argentina, até meados do século XX), se eles fossem surpreendidos pelos capangas fazendo fogo para tomar mate seriam brutalmente torturados, por isso tomavam o mate frio. Presumivelmente por esta razão que estes mensús introduziram este costume no exército paraguaio, quando lá tiveram que servir, durante a guerra.
No entanto, crê-se que o tereré ja era ingerido pelos índios Guarani, e existem relatos desde o século XVII onde alguns jesuítas aprenderam com eles as virtudes do mate (ka’a em guarani). Os mesmos jesuítas elogiaram os efeitos da erva, afirmando que este matava a sede melhor do que água pura. Segundo alguns, os índios Guarani não só tomam o mate (ou tereré), mas também a erva em infusão (como chá) e também fumando a erva bruta, como rapé.
No Brasil, o tereré foi trazido pelos paraguaios, que entraram pelo país através do estado do Mato Grosso do Sul e depois se espalhou para outras partes do mesmo. Todo o ciclo brasileiro da erva-mate do tereré teve início na cidade de Ponta Porã, que faz fronteira com Pedro Juan Caballero, cidade paraguaia, depois