Der vormalige Bürgermeister von Gillette (1975–1982) saß von 1987 bis 1991 im Repräsentantenhaus von Wyoming und von 1991 bis 1996 im Staatssenat, bevor er 1996 Alan K. Simpson als US-Senator nachfolgte. 2002 wurde er mit einem Stimmenanteil von 73 % bestätigt, sechs Jahre später gewann er mit 75,6 % der Stimmen noch deutlicher gegen den Demokraten Chris Rothfuss. Enzi setzte sich seit seinem Amtsantritt, wenn auch erfolglos, dafür ein, dass Senatoren Laptops im Plenum benutzen können.
Bei den Senatswahlen 2020 verzichtete Enzi auf eine erneute Kandidatur.[1] Er schied damit am 3. Januar 2021 aus dem US-Senat aus.
Enzi galt als konservativ. In einer Erhebung über das Abstimmungsverhalten der Senatoren im Jahr 2010 durch das Politikmagazin National Journal belegte er aus konservativer Sicht den elften Platz.[2]
Enzi verunglückte am 23. Juli 2021 nahe seinem Wohnort Gillette, Wyoming, mit dem Fahrrad schwer und wurde in das UCHealth Medical Center in Loveland, Colorado eingeliefert, wo er drei Tage später seinen Verletzungen erlag.[3]