Bezirk Nyon
Archäologische Ausgrabungen haben ergeben, dass bereits in der Antike auf dem heutigen Gemeindegebiet eine römische Villa existierte. Am nördlichen Dorfrand kann man zudem heute noch die Überreste eines römischen Befestigungswalls sehen. Die erste urkundliche Erwähnung des Ortes erfolgte 1145 unter dem Namen "Trailai", 1296 erschien die Bezeichnung "Trelai" (was so viel bedeutet wie «jenseits des Waldes»). Während des Mittelalters gehörte Trélex zur Herrschaft Gingins, die Dorfkirche unterstand der Zisterzienserabtei Bonmont. Mit der Eroberung der Waadt durch Bern im Jahr 1536 kam das Dorf unter die Verwaltung der Vogtei Nyon. Nach dem Zusammenbruch des Ancien Régime gehörte Trélex von 1798 bis 1803 während der Helvetik zum Kanton Léman, der anschliessend mit der Inkraftsetzung der Mediationsverfassung im Kanton Waadt aufging. 1798 wurde es dem Bezirk Nyon zugeteilt.