Una versión folklórica de la creación del tereré cuenta que durante la Guerra del Chaco (entre Paraguay y Bolivia, 1932-1935), las tropas comenzaron a beber el mate frío para no encender fuegos que delataran su posición. De todos modos es un hecho que el tereré se popularizó en Paraguay cuando los soldados veteranos del Chaco lo introdujeron en la vida cotidiana.
Otra versión del origen del tereré, lo relaciona con los mensú (esclavos de los yerbales del Paraguay y noreste argentino, hasta mediados del S.XX), que si eran sorprendidos por los capangas (capataces) haciendo fuego para tomar mate eran brutalmente torturados, por lo que optaron por empezar a tomar el mate frío. Se presume por esta razón que fueron estos mensú, enrolados en filas del ejército paraguayo quienes introdujeron esta costumbre.
Sin embargo se cree que el tereré ya era ingerido por los indios guaraníes, y que en el S. XVII los jesuitas aprendieron de ellos las virtudes de la yerba mate (ka’a en guaraní). Los mismos jesuitas elogiaron los efectos de la yerba, ya que daba un cierto vigor al que ingería la infusión y calmaba la sed mejor que el agua pura.
