Впервые этот напиток упомянут в письменном известии XVI века. У индейцев об этом напитке существуют различные легенды. Одна из них повествует о том, что в незапамятные времена племя гуарани посетил синеглазый бог, который научил этот народ религии, земледелию и медицине. Он указал индейцам на многие лекарственные растения, среди которых было матэ, научил его выращивать и готовить из него целебный напиток. По представлениям индейцев, матэ укрепляло силы, изгоняло все недуги, избавляло от тоски и печали и продлевало жизнь.