First contact appears to have been made in 2152. The Enterprise' crew were unaware of the Tellarite race prior to communicating with them.
ARCHER: What do you know about these Tellarites?
T'POL: They're not the most agreeable species, but they're usually trustworthy. The co-ordinates are three and a half days away
at warp two.
Note that prior to ...