Leahy graduated from Saint Michael's College in 1961 and received his J.D. from Georgetown University Law Center in 1964. He practiced as a lawyer until he was elected as State's Attorney of Chittenden County in 1966 and re-elected in 1970.