Окончил Сент Майклс Колледж в 1971 году и получил степень в области права в Джорджтаунском университете в 1964 году. В 1966 году был избран прокурором округа Читтенден и был переизбран в 1970 году. В 1974 году 34-летний Лехи был избран в Сенат США и стал первыйм членом Демократической партии избранным в Сенат США от Вермонта с 1820 года. Он был переизбран в 1980, 1986, 1992, 1998 и 2004 гг.