There was a Tellarite merchant that operated in the area of the Akaali homeworld in the early 2150s. The merchant had a rivalry of some sort with the MalurianGaros, who mined veridium isotopes on the pre-warp Akaali world. When Captain Jonathan Archer of Enterprise investigated the mining operation in 2151, Garos asked if "a rather ugly Tellarite merchant" had tipped him off as to his location. (ENT: "Civilization")
This was the first mention of Tellarites on Enterprise.