A pesar de que hay algunas leyendas —algunas de ellas situadas en contextos de guerras— que cuentan supuestos orígenes del tereré, lo cierto es que se afirma que la yerba mate era consumida por los guaraníes tanto con agua fría de los ríos como con agua caliente, y que en el siglo XVII los jesuitas aprendieron de ellos las virtudes de la yerba mate, llamada en guaraní ka'ay, —suena "ca-aɨ"—, donde ka'a es "yerba", e y es "agua".